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(54) Title: PRINTER AND METHODS OF OPERATION 
(57) Abstract 

This invention concems a printer driver for a high per- 
formance color printer, such as a printer using a page-width 
drop-on-demand Inkjet printhead. In another aspect it concerns 
a method of printing. The printer driver manages a two layer 
page buffer into which image objects are composited during page 
construction. Hie first layer contains contone data while the sec- 
ond layer contains bi-level data. TTie bi-level data is composited 
over the contone data by the printer. The printer driver opemtes 
such that where there is contone data composited with the con- 
tone layer that obscures bi-level data, the obscured bi-level data 
is removed from the bi-level layer and either discarded, or in the 
case where there is some interaction between the image repre- 
sented by the obscuring contone data and the image represented 
by the obscured bi-level data, then the bi-level data is compos- 
ited with the contone data before the obscuring contone data is 
composited with the contone layer. 
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"Printer and methods of operation" 

TECHNICAL FIELD 

5 This invention concerns a printer driver for a high performance color 

printer, such as a printer using a page-width drop-on-demand inkjet 
printhead. In another aspect it concerns a method of printing. 

The present invention relates to a modular printhead for a color 
printer. In further aspects the invention concerns methods of printing and 
10 loading using the printhead. 

The present invention relates to a modular printhead for a color 
printer. In further aspects the invention concerns methods of printing and 
loading using the printhead. 

This invention concerns high performance color printers which 
15 t5^ically use page-width drop-on-demand inkjet printheads. In particular it 

concerns a half toner/compositor imit for digitally halftoning a contone color 
layer to bi-level, and compositing a black layer over the halftoned contone 
layer. In another aspect it concerns a method of halftoning and compositing. 
This invention concerns a dither unit for halftoning a contone color 
20 image in the form of an array of contone color pixel values, to bi-level dots. 
In another aspect the invention concerns a method of operating the dither 
unit. 

This invention concerns pre-heat cycle for a printhead. The invention 
has utility, for instetnce, in a high-performance color printer using drop-on- 
25 demand inkjet printheads. 

This invention concerns a resource held in computer memory and 
multiple parallel processors which require simultaneous access to the 
resource. The resource may be a dither matrix or dither volume used for 
digitally halftoning a contone color image, in the form of an array of contone 
30 color pixel values, to bi-level dots, and this may be required to be accessed 
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by different thresholding units in parallel. In another aspect the invention is 
a method of accessing such a resource. 

This invention concerns a printer system and method for predicting 
when an ink reservoir for a printer wall run out of ink. The printer may, for 
instance, use drop-on-demand inkjet printheads. 

This invention concerns the control of firing pulse duration in a 
printhead, for a printer, such as a high performance color printer. The 
invention, in particular concerns a control system and a method. The printer 
may use, for instance, a pagewidth drop-on-demand inkjet printhead. 

BACKGROUND OF THE INVENTION 
A general 256-level dither volume provides great flexibility in 
dither cell design, by decoupling different intensity levels. It provides an 
extra degree of freedom over a dither matrix when designing an optimal 
stochastic dither [12] . General dither volumes can be large - a 64x64x256 
dither volume, for example, has a size of 128KB. They can also be inefficient 
to access since each color component can require the retrieval of a different 
bit from the volume. 

In a drop-on-demand inkjet printhead, the size of a printed dot 
varies according to the ink temperature. When energy is used to eject a drop 
of ink, the ink temperature rises. When a drop of ink is actually ejected, it 
carries some of the ink temperature away with it. Over the course of ejecting 
multiple drops, an equilibrium temperature is reached. The printing process 
has a strong tendency to stay at the equilibrium temperature once it is 
reached. 

The invention is a printer equipped with a printhead controller for a 
printhead of the type including a temperature sensor to produce a signal 
indicative of the temperature of the printhead, and a plurality of nozzles each 
of which has an ink supply port to receive ink from a reservoir, an ink 
deposition port to eject ink dots, and a firing control port to receive signals to 
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cause deposition of an ink dot from the deposition port during a firing cycle 
of the printhead. Where, the printhead controller includes means to receive 
the signal indicative of the temperature of the printhead from the 
temperature sensor, and means to supply a firing signal to the firing control 
5 ports of the nozzles, and the printhead controller is operable, before each 

print job, to set all the nozzles to fire, and to execute a series of modified 
firing cycles to provide a series of short firing pulses to each nozzle, the 
duration of each pulse being insufficient to fire the drops, but enough to heat 
up the ink, until the signal indicative of the temperature of the printhead 
10 indicates that it has reached its operating equilibrium temperature. 

Feedback during the Preheat mode may be provided by Tsense 
(defined below), and continues until a temperature about 3Cf C above 
ambient is reached. It is important to have temperature information fed back 
about when the equilibrium temperature is reached, since the time or 
15 temperature may vary depending on the ink composition. 

In one example, about 200 pulses for each nozzle are required. 
The duration of the Preheat mode may be eu'ound 50 milliseconds, and 
depends on the ink composition. 

Preheat does not affect performance as it is done while the data is 
20 being transferred to the printer. 

The Preheat cycle involves a single Load Cycle to all nozzles with Is 
(i.e. setting all nozzles to fire), and a nvunber of short firing pulses to each 
nozzle. The duration of the pulse must be insufficient to fire the drops, but 
enough to heat up the ink. The duration of the pulse may vary for each of the 
25 inks used in the printer. Altogether about 200 pulses for each nozzle are 

required, cycling through in the same sequence as a standard Print Cycle. 

Where multiple parallel processors require simultaneous access 
to a resource held in computer memory, several strategies are possible. First, 
the processors could take turns to access the resource, however this reduces 
30 the performance of the processors. Second, multi-ported memory could be 
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employed, and third, the entire resource could be replicated in different 
memory banks; both the last options are expensive. 

A particular example of a resource held in computer memory is 
a dither matrix or dither volume used for digitally halftoning a contone color 
image. When dither cell registration is not desired between different color 
planes of the image, a set thresholding units handling the dithering of 
individual color components may require simultaneous access to a different 
dither cell locations. 

The duration of firing pulses to a printhead depend on the viscosity of 
the ink, which is dependant on temperature and ink characteristics and the 
amount of power available to the printhead. A typical pulse duration range is 
1.3 to 1.8 ms. 

SUMMARY OF THE INVENTION 
The invention is a printer driver for a high performance printer, where 
the printer driver manages a two layer page buffer representing a page to be 
printed. The first layer of the buffer contains background contone data, while 
the second layer contains foreground bi-level data. The printer driver 
transmits the buffer to the printer on completion of the page, and the printer 
composits the two layers after halftoning the contone layer. The printer 
driver operates such that when it determines that contone data being 
composited with the contone layer obscures data in the bi-level layer, the 
obscured bi-level data is removed from the bi-level layer and either 
discarded, or in the case where there is some interaction between the image 
represented by the obscuring contone data and the image represented by the 
obscured bi-level data then the obscured bi-level data is composited with the 
contone layer before the obscuring contone data is composited with the 
contone layer. 

The contone data may have a lower resolution than the bi-level data. 
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The two layer page buffer may be augmented with a third layer of 
contone data, where the third layer contains a contone version of the bi-level 
data of the second layer subsampled at the resolution of the first layer, and 
where the printer driver operates such that when it determines that contone 
data being composited with the first layer obscures contone data in the third 
layer, the obscured contone data is removed from the third layer and is 
composited with the contone layer before the obscuring contone data is 
composited with the contone layer, and the bi-level data in the second layer 
which corresponds to the obscured contone data in the third layer is removed 
from the second layer 

Interaction will typically occur between an image represented by the 
obscuring contone data and obscured bi-level data where the contone data 
represents a non-opaque image object. 

The contone data will typically be color data, whereas the bi-level data 
will usually be black data; although it might be another color. Additional 
layers may be provided to acconunodate additional foreground bi-level layers 
of additional colors. 

The printer driver will usually be closely coupled with a host graphics 
system, so that the printer driver can provide device-specific handling for 
different graphics and imaging operations, in particular compositing 
operations and text operations. 

The host will provide support for color management, so that device- 
independent color can be converted to printer-specific color in a standard 
way. The page description sent to the printer generally contains device- 
specific color. 

The host graphics system renders images and graphics to a nominal 
resolution specified by the printer driver, but it allows the printer driver to 
take control of rendering text In particular, the graphics system provides 
sufficient information to the printer driver to allow it to render and position 
text at a higher resolution than the nominal device resolution. 
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The host graphics system requires random access to a contone page 
buffer at the nominal device resolution, into which it composites graphics 
and imaging objects, but that it allows the printer driver to take control of the 
actual compositing in that it expects the printer driver to manage the page 



buffer. 



The printers page description may contains a 267 ppi contone layer 
and an 800 dpi black layer. The printer driver may specify a nominal page 
resolution of 267 ppi to the graphics system. Where possible the printer 
driver rehes on the graphics system to render image and graphics objects to 
the pixel level at 267 ppi. with the exception of Wacic text. The printer driver 
fields all text rendering requests, detects and renders black text at 800 dpi. 
but returns non-black text rendering requests to the graphics system for 
rendering at 267 ppi. 

The following rules may be implemented by the printer driver: 
When a black object is composited with the page buffer it is 
composited with the bi-level black layer. The black layer is updated by 
simply oring the object opacity with the black layer opacity, and the 
corresponding part of the medium-resolution contone black layer is re- 
computed from the high-resolution black layer. 

When a contone color object is composited with the page buffer it is 
composited with the contone layer. The contone layer and the black layer are 
updated as follows: 

Wherever the contone object obscures the black layer, even if not fully 
opaquely, the affected black layer pixels are pushed from the black layer to 
the contone layer, i.e. composited with the contone layer and removed from 
the black layer. The contone object is then composited with the contone 
layer. 

If a contone object pixel" is fully opaque, then there is no need to push 
the corresponding black pixels into the background contone layer, since the 
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background contone pixel will subsequently be completely obliterated by the 
foreground contone pixel. 

The bi-level black layer data may be transmitted to the printer in 
compressed form. Group 4 facsimile coding may be used for this purpose, but 
it is better if the modified Huffman coding of horizontal run lengths is 
removed, or tuned for higher resolutions. Alternatively EDRL compression 
may be used. 

The contone layer data may also be transmitted to the printer in 
compressed form. JPEG or wavelet compression may be used for this purpose. 

In another aspect the invention is a method of operating a printer 
driver for a high performance printer, where the printer driver manages a two 
layer page buffer; the first layer is for contone data, the second layer is for bi- 
level data where the bi-level data will be composited with the contone data 
by the printer; the method comprising the steps of: 

determining when contone data being composited with the contone 
layer obscures data in the bi-level layer, removing obscured bi-level data 
from the bi-level layer, and either discarding it, or in the case where there is 
some interaction between the image represented by the obscuring contone 
data and the image represented by the obscured bi-level data compositing the 
obscured bi-level data with the contone layer before compositing the contone 
data with the contone layer. 

The invention is a modular printhead for a color printer, including a plurality 
of nozzles each of which has an ink supply port, an ink deposition port and a 
firing control port to receive signals to cause deposition of an ink dot from 
the deposition port (firing) during a firing cycle of the printhead. The nozzles 
of the printhead are arranged in groups, or pods, with the ink supply ports of 
the nozzles of each pod connected to a common ink supply line. The nozzles 
of each pod are arranged in rows (the rows extend in the direction across the 
page to be printed), and the rows of nozzles are offset from each other so that 
the nozzles of each row deposit dots onto different lines if fired 
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Simultaneously. Pods of each different color are arranged together into 
operating groups in which selected mutually exclusive sub-groups of nozzles 
have their firing control ports gated to enable them to be fired simultaneously 
at predetermined phases of a firing cycle. 

In one example there are two rows of nozzles in each pod and the 
nozzles of one row deposit the even dots along one line on the page, and the 
nozzles of the other row deposit the odd dots along the adjacent line on the 
page. 

The amount of offset between the rows of nozzles is designed to match 
the flow of paper under the nozzles. 

The nozzles of each pod may be fired in order, along a first row starting 
from a first side, and then along the other row in the same direction ending at 
the other side. 

A single pod may consist of ten nozzles sharing a common ink 
reservoir. Five nozzles are in one row, and five are in another. Each nozzle 
may produce dots 22.5mm in diameter spaced on a 15.875mm grid. 

One pod of each different color may be grouped together to form a 
chromapod in which the pods of different colors are arranged so that the dots 
printed by the nozzles of one color will be for different lines than those 
printed by the other colors at the same time, but that each pod of the 
chromapod will print the same group of dots in turn. 

One pod of cyan, magenta, yellow and black, may be grouped into a 
chromapod. A chromapod represents different color components of the same 
horizontal set of ten dots on different lines. The exact distance between 
different color pods is a constant number of dot-widths, and must therefore 
be taken into account when printing: The printing algorithm must allow for a 
variable distance of dot-widths between colors. 

One or more chromapods may be formed into phasegroup in which 
groups of nozzles in enabled podgroups are fired simultaneously during a 
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given firing phase. One or more of the podgroups of a phasegroup are enabled 
at the same time, depending of the speed of printing required. 

Five chromapods may be organised into a single podgroup. Since each 
chromapod may contain 40 nozzles, each podgroup may contain 200 nozzles: 
50 cyan, 50 magenta, 50 yellow, and 50 black nozzles. 

Two podgroups may be organised into a single phasegroup. The 
phasegroup is so named because groups of nozzles within a phasegroup are 
fired simultaneously during a given firing phase. The formation of a 
phasegroup from two podgroups allows both low-speed and high-speed 
printing via two PodgroupEnable lines. 

Two phasegroups may be organised into a single firegroup, with four 
firegroups in each segment. Firegroups are so named because they all fire the 
same nozzles simultaneously. Two enable lines allow the firing of the 
Phasegroups' nozzles independently as different firing phases. 

A 4-inch printhead will typically be made up of eight segments side by 
side, and each segment will have four firegroups. 

A wider printhead may be made by assembling two of the printheads 
together. So an 8-inch printhead consists of two 4-inch printheads for a total 
of 51,200 nozzles. 

The nozzle hierarchy allow overlapping phases and multiple 
speeds while maintaining even power consumption. In addition, the nozzle 
groupings pods provide physical stability. 

In terms of power consumption, the nozzle groupings enable a low- 
speed and a high-speed printing mode to allow speed/power consumption 
trade-offs to be made in different product configurations. 

A single 4-inch printhead may contain a total of 25,600 nozzles. A Print 
Cycle involves the firing of up to all of these nozzles, dependent on the 
information to be printed. To fire them all at once would consume too much 
power and be problematic in terms of ink refill and nozzle interference. 
Further, the firing of a nozzle also causes acoustic perturbations for a limited 
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time within the common ink reservoir of that nozzle's pod. The perturbations 
can interfere with the firing of another nozzle within the same pod. 
Consequently, the firing of nozzles within a pod should be offset from each 
other as long as possible. 

To address this, one nozzle per color may be fired from a chromapod 
and then a nozzle from the next chromapod within the podgroup may be 
fired. 

Two firing modes may be defined: a low-speed printing mode and a 
high-speed printing mode: 

During low-speed printing, only one Podgroup of each phasegroup is 
given firing pulse, so only one podgroup of the two fires nozzles. In the low- 
speed printing mode the chromapods within both podgroups must all fire 
before the first chromapod fires again. 

In the low-speed printing mode, 128 nozzles may be fired 
simultaneously from each 4-inch printhead. The fired nozzles should be 
maximally distant, so 16 nozzles are fired from each of the eight segments. 
To fire all 25,600 nozzles, 200 different sets of 128 nozzles must be fired. 

During high-speed printing, both Podgroups are set, so both podgroups 
fire nozzles. In the high-speed printing mode the chromapods within a single 
podgroups must all fire before the first chromapod fires again. 

In the high-speed printing mode, 256 nozzles may be fired 
simultaneously from each 4-inch printhead. The fired nozzles should be 
maximally distant, so 32 nozzles are fired from each segment. To fire all 
25,600 nozzles, 100 different sets of 256 nozzles must be fired. 

Consequently a low-speed print takes twice as long as a high-speed 
print, since the high-speed print fires twice as many nozzles at once. The 
power consumption in the low-speed mode is half that of the high-speed 
mode. Note, however, that the energy consumed to print a page is the same 
in both cases. 
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The printhead produces several lines of feedback to adjust the 
timing of the firing pulses. One feedback signal informs the controller how 
hot the printhead is. This allows the controller to adjust timing of firing 
pulses, since temperature affects the viscosity of the ink. A second feedback 
5 signal informs the controller how much voltage is available to the actuator. 

This allows the controller to compensate for a flat battery or high voltage 
source by adjusting the pulse width. A third feedback signal informs the 
controller of the resistivity (Ohms per square) of the actuator heater. This 
allows the controller to adjust the pulse widths to maintain a constant energy 

10 irrespective of the heater resistivity. A fourth feedback signal informs the 

controller of the width of the critical part of the heater, which may vary up to 
±5% due to lithographic and etching variations. This allows the controller to 
adjust the pulse width appropriately. 

A Lead Cycle involves the loading up of the printhead with the 

15 information to be printed during the subsequent Print Cycle. The firing 

control port of each nozzle may have an associated NozzleEnable bit that 
determines whether or not the nozzle will fire during a Print Cycle. The 
NozzleEnable bits are loaded during the load cycle via a set of shift registers. 
Once all the shift registers have been fully loaded, all of the bits are 

20 transferred in parallel to the appropriate NozzleEnable bits. Once the transfer 

has taken place, the Print Cycle can begin. The Print Cycle and the Load 
Cycle can occur simultaneously as long as the parallel load of all 
NozzleEnable bits occurs at the end of the Print Cycle. 

The printing process must produce data in the correct sequence for the 

25 printhead. As an example, a first Clock pulse may transfer the CMYK bits for 

the next Print Cycle's dot 0, 800, 1600, 2400, 3200, 4000, 4800, and 5600. The 
second Clock pulse may transfer the CMYK bits for the next Print Cycle's dot 
1, 801, 1601, 2401, 3201, 4001; 4801 and 5601. After 800 SRClock pulses, the 
Transfer pulse can be given. 
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Of course, within the 800 SRClock pulses, the shift registers must be 
loaded according to the correspondence with the final transfer to the 
NozzleEnable bits, and here a number of different wiring possibilities exist. 
One loading (and hence wiring) possibility is to load the bits in pod order, 
and within each pod the bits representing each nozzle from one side of the 
pod to the other (effectively loading the first nozzle from the first row 
through to the last row before moving on to the second nozzle in the first 
row). In a 2 row pod this means loading the nozzles in an apparant zig-zag 
fashion. Another possibility is to load the bits in pod order, and within each 
pod the bits representing each row, and within each row starting from the 
nozzle from one side of the pod to the other. 

It is important to note that the odd and even CMYK outputs, although 
printed during the same Print Cycle, do not appear on the same physical 
output Une. The physical separation of odd and even nozzles within the 
printhead, as well as separation between nozzles of different colors ensures 
that they will produce dots on different lines of the page. This relative 
difference must be accounted for when loading the data into the printhead. 
The actual difference in lines depends on the characteristics of the inkjet 
mechanism used in the printhead. The differences can be defined by 
variables representing the distance between nozzles of different colors, and 
the distance between nozzles of the same color. 

The invention is a modular printhead for a color printer, including a 
plurality of nozzles each of which has an ink supply port, an ink deposition 
port and a firing control port to receive signals to cause deposition of an ink 
dot from the deposition port (firing) during a firing cycle of the printhead. 
The nozzles of the printhead are arranged in groups, or pods, with the ink 
supply ports of the nozzles of each pod connected to a common ink supply 
line. The nozzles of each pod are arranged in rows (the rows extend in the 
direction across the page to be printed), and the rows of nozzles are offset 
from each other so that the nozzles of each row deposit dots onto different 
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lines if fired simultaneously. Pods of each different color are arranged 
together into operating groups in which selected mutually exclusive sub- 
groups of nozzles have their firing control ports gated to enable them to be 
fired simultaneously at predetermined phases of a firing cycle. 

In one example there are two rows of nozzles in each pod and the 
nozzles of one row deposit the even dots along one line on the page, and the 
nozzles of the other row deposit.the odd dots along the adjacent line on the 
page. 

The amount of offset between the rows of nozzles is designed to match 
the flow of paper under the nozzles. 

The nozzles of each pod may be fired in order, along a first row starting 
from a first side, and then along the other row in the same direction ending at 
the other side. 

A single pod may consist of ten nozzles sharing a common ink 
reservoir. Five nozzles are in one row, and five are in another. Each nozzle 
may produce dots 22.5mm in diameter spaced on a 15.875mm grid. 

One pod of each different color may be grouped together to form a 
chromapod in which the pods of different colors are arranged so that the dots 
printed by the nozzles of one color will be for different lines than those 
printed by the other colors at the same time, but that each pod of the 
chromapod will print the same group of dots in turn. 

One pod of cyan, magenta, yellow and black, may be grouped into a 
chromapod. A chromapod represents different color components of the same 
horizontal set of ten dots on different lines. The exact distance between 
different color pods is a constant number of dot-widths, and must therefore 
be taken into account when printing: The printing algorithm must allow for a 
variable distance of dot-widths between colors. 

One or more chromapod's may be formed into phasegroup in which 
groups of nozzles in enabled podgroups are fired simultaneously during a 
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given firing phase. One or more of the podgroups of a phasegroup are enabled 
at the same time, depending of the speed of printing required. 

Five chromapods may be organised into a single podgroup. Since each 
chromapod may contain 40 nozzles, each podgroup may contain 200 nozzles: 
50 cyan, 50 magenta, 50 yellow, and 50 black nozzles. 

Two podgroups may be organised into a single phasegroup. The 
phasegroup is so named because groups of nozzles within a phasegroup are 
fired simultaneously during a given firing phase. The formation of a 
phasegroup from two podgroups allows both low-speed and high-speed 
printing via two PodgroupEnable lines. 

Two phasegroups may be organised into a single firegroup. with four 
firegroups in each segment. Firegroups are so named because they all fire the 
same nozzles simultaneously. Two enable lines allow the firing of the 
Phasegroups' nozzles independently as different firing phases. 

A 4-inch printhead will typically be made up of eight segments side by 
side, and each segment will have four firegroups. 

A wider printhead maybe made by assembling two of the printheads 
together. So an 8-inch printhead consists of two 4-inch printheads for a total 
of 51,200 nozzles. 

The nozzle hierarchy allow overiapping phases and multiple 
speeds while maintaining even power consumption. In addition, the nozzle 
groupings pods provide physical stability. 

In terms of power consumption, the nozzle groupings enable a low- 
speed and a high-speed printing mode to allow speed/power consumption 
trade-offs to be made in different product configurations. 

A single 4-inch printhead may contain a total of 25,600 nozzles. APrznf 
Cycle involves the firing of up to all of these nozzles, dependent on the 
information to be printed. To fire them all at once would consume too much 
power and be problematic in terms of ink refUl and nozzle interference. 
Further, the firing of a nozzle also causes acoustic perturbations for a limited 
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time within the common ink reservoir of that nozzle's pod. The perturbations 
can interfere with the firing of another nozzle within the same pod. 
Consequently, the firing of nozzles within a pod should be offset from each 
other as long as possible. 

To address this, one nozzle per color may be fired from a chromapod 
and then a nozzle from the next chromapod within the podgroup may be 
fired. 

Two firing modes may be defined: a low-speed printing mode and a 
high-speed printing mode: 

During low-speed printing, only one Podgroup of each phasegroup is 
given firing pulse, so only one podgroup of the two fires nozzles. In the low- 
speed printing mode the chromapods within both podgroups must all fire 
before the first chromapod fires again. 

In the low-speed printing mode, 128 nozzles may be fired 
simultaneously from each 4-inch printhead. The fired nozzles should be 
maximally distant, so 16 nozzles are fired from each of the eight segments. 
To fire all 25,600 nozzles, 200 different sets of 128 nozzles must be fired. 

During high-speed printing, both Podgroups are set, so both podgroups 
fire nozzles. In the high-speed printing mode the chromapods within a single 
podgroups must all fire before the first chromapod fires again. 

In the high-speed printing mode, 256 nozzles may be fired 
simultaneously from each 4-inch printhead. The fired nozzles should be 
maximally distant, so 32 nozzles are fired from each segment. To fire all 
25,600 nozzles, 100 different sets of 256 nozzles must be fired. 

Consequently a low-speed print takes twice as long as a high-speed 
print, since the high-speed print fires twice as many nozzles at once. The 
power consumption in the low-speed mode is half that of the high-speed 
mode. Note, however, that the 'energy consumed to print a page is the same 
in both cases. 
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The printhead produces several lines of feedback to adjust the 
timing of the firing pulses. One feedback signal informs the controller how 
hot the printhead is. This allows the controller to adjust timing of firing 
pulses, since temperature affects the viscosity of the ink. A second feedback 
signal informs the controller how much voltage is available to the actuator. 
This allows the controller to compensate for a flat batteiy or high voltage 
source by adjusting the pulse width. A third feedback signal informs the 
controller of the resistivity (Ohms per square) of the actuator heater. This 
allows the controller to adjust the pulse widths to maintain a constant energy 
irrespective of the heater resistivity. A fourth feedback signal informs the 
controller of the width of the critical part of the heater, which may vaiy up to 
± 5% due to lithographic and etching variations. This allows the controller to 
adjust the pulse width appropriately. 

A Load Cycle involves the loading up of the printhead with the 
information to be printed during the subsequent Print Cycle. The firing 
control port of each nozzle may have an associated NozzIeEnable bit that 
determines whether or not the nozzle will fire during a Print Cycle. The 
NozzIeEnable bits are loaded during the load cycle via a set of shift registers. 
Once all the shift registers have been fully loaded, all of the bits are 
transferred in parallel to the appropriate NozzIeEnable bits. Once the transfer 
has taken place, the Print Cycle can begin. The Print Cycle and the Load 
Cycle can occur simultaneously as long as the parallel load of all 
NozzIeEnable bits occurs at the end of the Print Cycle. 

The printing process must produce data in the correct sequence for the 
printhead. As an example, a first Clock pulse may transfer the CMYK bits for 
the next Print Cycle's dot 0, 800, 1600, 2400, 3200, 4000, 4800, and 5600. The 
second Clock pulse may transfer the CMYK bits for the next Print Cycle's dot 
1, 801, 1601. 2401. 3201, 4001; 4801 and 5601. After 800 SRClock pulses, the 
Transfer pulse can be given. 
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Of course, within the 800 SRClock pulses, the shift registers must be 
loaded according to the correspondence with the final transfer to the 
NozzleEnable bits, and here a number of different wiring possibilities exist. 
One loading (and hence wiring) possibility is to load the bits in pod order, 
5 and within each pod the bits representing each nozzle from one side of the 
pod to the other (effectively loading the first nozzle from the first row 
through to the last row before moving on to the second nozzle in the first 
row). In a 2 row pod this means loading the nozzles in an apparant zig-zag 
fashion. Another possibility is to load the bits in pod order, and within each 

10 pod the bits representing each row, and within each row starting from the 

nozzle from one side of the pod to the other. 

It is important to note that the odd and even CMYK outputs, although 
printed during the same Print Cycle, do not appear on the same physical 
output line. The physical separation of odd and even nozzles within the 

15 printhead, as well as separation between nozzles of different colors ensures 

that they will produce dots on different lines of the page. This relative 
difference must be accounted for when loading the data into the printhead, 
The actual difference in lines depends on the characteristics of the Inkjet 
mechanism used in the printhead. The differences can be defined by 

20 variables representing the distance between nozzles of different colors, and 

the distance between nozzles of the same color. 

The invention is a halftoner/compositor unit for halftoning a contone 
color layer to bi-level, and compositing a black layer over the halftoned 
contone layer, comprising: 

25 An input port to receive an expanded contone color layer in the form 

of a series of contone color pixel values, and an expanded black layer in the 
form of a series of black dot values. 

A dither unit to dither each contone color pixel value received at the 
input port and determine the value of a bi-level output dot for each color 

30 component. 
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A composite unit to receive the values of the bi-level output dots from 
the dither unit and the black dot values from the input port, and to composite 
the black layer over the half toned layer, for instance, such that when the 
value of a black dot represents full opacity, then the values of the halftoned 
5 dots for each color are set to represent no color. 

A clock enable generator to generate enable signals for clocking the 
contone color pixel input, the black dot input, and the dot output. 

An output port to deliver a set of bi-level image lines in the form of a 
series of bi-level dots, which may have the color planes separated. 
10 The output may be a set of 1600 dpi bi-level image lines. 

The color contone layer may be a CNdYK contone layer. 

An input contone CMYK FIFO may include a full 8KB line buffer. Each 
line is read once and then used contone scale factor times to effect vertical 
up-scahng via hne replication. FIFO write address wrapping is disabled until 
15 the start of the final replicated use of the line, at which time the clock enable 

generator generates a contone line advance enable signal which enables 
wrapping. 

An alternative is to read the line from main memory contone scale 
factor times, increasing memory traffic by 65MB/s, but avoiding the need for 
20 the on-chip 8KB line buffer. 

The consumer of the data produced by the unit is typically a printhead 
interface. The printhead interface may not only require bi-level image data in 
planar format i.e. with the color planes separated. But, it may also require 
that even and odd pixels are separated. When the color contone layer is a 
25 CMYK contone layer the output stage of the unit may use 8 parallel pixel 

FIFOs, one each for even cyan, odd cyan, even magenta, odd magenta, even 
yellow, odd yellow, even black, and odd black. 

For this purpose the clock enable generator may also generate an even 
signal which is used to select the even or odd set of output dot FIFOs. 
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Once started, the unit may proceed until it detects an end-of-page 
condition, or until it is explicitly stopped via its control register. 

The unit generates a page of dots of a specified width and length and a 
number of registers may be employed to provide data to control the page 
structure and parameters. 

A page width register to receive page width data which may 
correspond to the width of the printhead. 

A page length register to receive page length data which may 
correspond to the length of the target page. 

A left margin register to receive data describing the position of the left 
margin. 

A right margin register to receive data describing the position of the 
right margin. 

The distance from the left margin to the right margin corresponds to 
the target page width. The halftoner/compositor unit generates target page 
data between specified left and right meirgins relative to the page width. 

A black page width register to receive data describing the black page 

width. 

A contone page width register to receive data describing the contone 
page width. 

The halftoner/compositor unit consumes black and contone data 
according to specified black and contone page widths. 

The halftoner/compositor unit clips black and contone data to the 
target page width. This allows the black and contone page widths to exceed 
the target page width without requiring any special end-of-line logic at the 
input FIFO level. 

For this purpose the clock enable generator may also generate a margin 
signal which is used to generate white dots when the current dot position is 
in the left or right margin of the page. 
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The halftoner/compositor unit scales contone data to printer resolution 
both horizontally and vertically based on a specified scale factor. A contone 
scale factor register may be provided to receive a contone scale factor. This 
scale factor must be written to the contone scale factor register prior to 
starting the halftoner/compositor unit. 

The halftoner/compositor control and configuration registers may be 
summarised according to the following table: 



Halftoner/compositor control and configuration registers 


register 


width 


description 


start 


1 


Start the halftoner/compositor. 


stop 


1 


Stop the halftoner/compositor. 


page width 


14 


Page width of printed page, in dots. This is the number 
of dots which have to be generated for each hne. 


left margin 


14 


Position of left margin, in dots. 


right margin 


14 


Position of right margin, in dots. 


page length 


15 


Page length of printed page, in dots. This is the number 
of lines which have to be generated for each page. 


black page 
width 


14 


Page width of black layer, in dots. Used to detect the 
end of a black line. 


contone page 
width 


14 


Page width of contone layer, in dots. Used to detect the 
end of a contone line. 


contone 
scale factor 


4 


Scale factor used to scade contone data to bi-level 
resolution. 



In the dither cell each dot column of the volume can be implemented 
as 256 separate bits. 

Alternatively, each dot column of the volimie can be implemented as a 
fixed set of thresholds. Using three 8-bit thresholds, for example, only 
consumes 24 bits. Now, n thresholds define n + l intensity intervals, within 
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which the corresponding dither cell location is alternately not set or set. The 
contone pixel value being dithered uniquely selects one of the n-f 1 intervals, 
and this determines the value of the corresponding output dot. 
The contone data may be dithered using a triple-threshold 
5 64 X 64 X 3 X 8-bit (12KB) dither volume. The three thresholds form a 

convenient 24-bit value which can be retrieved from the dither cell ROM in 
one cycle. 

If dither cell registration is desired between color planes, then the 
same triple-threshold value can be retrieved once and used to dither each 
10 color component. 

If dither cell registration is not desired, then the dither cell can be split 
into four subcells and stored in four separately addressable ROMs from 
which four different triple-threshold values can be retrieved in parallel in 
one cycle. Four color planes share the same dither cell at vertical and/or 
15 horizontal offsets of 32 dots from each other. 

A multi-threshold dither vuiit may be used. For example, a triple- 
threshold unit converts a triple-threshold value and an intensity value into 
an interval and thence a one or zero bit. The triple-thresholding rules are 
shown in the following Table. 

20 



Triple-thresholding rules 


interval 


output 


V<Ti 


0 


T J < V < Tj 


1 


T2 < V <T3 


0 


T3 < V 


1 



The composite unit composites a black layer dot over a halftoned 
CMYK layer dot. If the black layer opacity is one. then the halftoned CMY is 
set to zero. 
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Given a 4-bit halftoned color C^Y^K^ and a 1-bit black layer opacity 
Kb. the composite logic is as defined in the following Table: 



Composite logic 


color channel 


condition 


C 


Cc A ^Kb 


M 


H: A ^Kb 


Y 


A ^Kb 


K 


K, vKb 
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The clock enable generator uses a set of counters. The internal logic of the 
counters is defined in the following Table: 



Clock enable generator counter logic 


counter 


abbr. 


w. 


data 


load 

condition 


decrement 
condition 


dot 


D 


14 


page width 


RTv EOL" 


(D>0) ^ elk 


line 


T 

L 


15 


page length 


RP 


(L>0) ^EOL 


left 

margin 


LM 


14 


left margin 


RP V EOL 


(LM>0) ^ elk 


right 
margin 


RM 


14 


right margin 


RP vEOL 


(RM>0] ^clk 


even/odd 
dot 


E 


1 


0 


RP v.EOL 


elk 


black dot 


BD 


14 


black width 


RP vEOL 


(LM=0) ^ (BD>0) 
^ elk 


contone 
dot 


CD 


14 


contone 
width 


RP V EOL 


(LM=0) '^(CD>0) 
^ elk 


contone 
sub-pixel 


CSP 


4 


contone scale 
factor 


RP V EOL V 
(CSP=0) 


(LM=0) ^ elk 


contone 
sub-line 


CSL 


4 


contone scale 
factor 


RPv (CSL=0) 


EOL ^ elk 


RP (reset page) condition: external signal 
^ EOL (end-of-line) condition: (D=0) ^ (BD=0) (CD=0) 
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The logic of the clock enable signals is defined in the following Table: 



Clock enable generator output signal logic 


output signal 


condition 


output dot clock enable 


(D>0) ^ ^EOP' 


black dot clock enable 


{LM=0) ^ (BD>0) A -.EOF 


contone pixel clock 
enable 


(LM=0) ^ (CD>0) ^ (CSF=0) ^ ^EOF 


contone line advance 
enable 


(CSL=0) ^ -nEOF 


even 


E=0 


margin 


(LM=0) V (RM=0] 


EOF (end-of-page) condition: L = 0 



The invention is a dither unit for digitally halftoning a contone color 
image, in the form of an array of contone color pixel values, to bi-level dots. 
The dither unit comprises a dither volume which contains, for each dither 
cell location, a fixed set of n thresholds which define n + 1 intensity intervals 
within which the dither cell location is defined to be alternately not set and 
set. 

Such a dither unit may operate to dither each contone color pixel value 
received at the input port by determining the value of a bi-level output dot 
for each color component by looking up the dither volume. 

A set of thresholds can be used to effectively runlength-encode a bit 
column of a dither volume, i.e. to compress a bit column. This relies on the 
fact that there is typically coherence between adjacent bits in the column. 
When the number of thresholds is Umited or fixed, then a general dither 
volume can no longer necessarily be represented, and so the limited number 
of thresholds needs to be respected when the dither volume is created. When 
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the number of thresholds is Umited to one, a traditional dither matrix is 
obtained. 

A multi-threshold unit may be provided for each color component of 
the image. All the multi-threshold units are operatively coupled to the dither 
5 volume, and each multi-threshold unit determines the value of an output dot 

corresponding to a contone color pixel component value by determining 
whether the dither cell location corresponding to the location of the output 
dot is defined to be set within the intensity interval which the contone value 
uniquely selects. 

10 Three thresholds may be used, and they may be 8-bit thresholds. 

If dither cell registration is desired between color planes, then a multi- 
threshold value may be retrieved once and used to dither each color 
component. 

If dither cell registration is not desired between color planes, then the 
15 dither cell may be split into subcells and stored in separately addressable 

memories from which different multi-threshold values can be retrieved in 
parallel. 

Where a four color component contone layer is to be halftoned, four 
separate triple-threshold units may each receive a series of contone color 
20 pixel values for respective color components, and a dither cell address 

generator may operate in conjunction with four four-way multiplexors, for 
respective triple-threshold units, to control the retrieval of four different 
triple-threshold values from subcells of the dither unit. 

The triple-threshold units may convert triple-threshold values T^, T2 
25 and T3 and an intensity value V into an interval and thence a one or zero bit 

according to the rules shown in the following Table: 



Triple-thresholding rules 


interval 


output 


V<Ti 


0 
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Ti < V < T2 


1 


Tz < V <T3 


0 


T3 < V 


1 



In a further aspect the invention is, in a dither unit for digitally 
halftoning an contone color image, in the form of an array of contone color 
pixel values, to bi-level dots, where said dither unit comprises a dither 
volume, a halftoning method comprising the following steps: 

representing each dither cell location of said dither volume by a fixed 
set of 27 thresholds which define n + J intensity intervals within which said 
dither cell location is defined to be alternately not set and set; and 

using the value of the contone pixel component being dithered to 
uniquely select one of said n + l intensity intervals, to determine the value of 
the output dot corresponding to said contone pixel component value. 

Where the dither unit further comprises, for each color component of 
the image, a multi-threshold unit, all of which multi-threshold units being 
operatively coupled to the dither volume; and the method further comprises 
the following step ; 

determining in each said multi-threshold unit the value of an output 
dot corresponding to a contone color pixel component value by determining 
whether the dither cell location corresponding to the location of said output 
dot is defined to be set within the intensity interval which said contone value 
uniquely selects. 

The invention is a printer equipped with a printhead controller for a 
printhead of the type including a temperature sensor to produce a signal 
indicative of the temperature of the printhead, and a plurality of nozzles each 
of which has an ink supply port to receive ink from a reservoir, an ink 
deposition port to eject ink dots, and a firing control port to receive signals to 
cause deposition of an ink dot from the deposition port during a firing cycle 
of the printhead. Where, the printhead controller includes means to receive 
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the signal indicative of the temperature of the printhead from the 
temperature sensor, and means to supply a firing signal to the firing control 
ports of the nozzles, and the printhead controller is operable, before each 
print job, to set all the nozzles to fire, and to execute a series of modified 
firing cycles to provide a series of short firing pulses to each nozzle, the 
duration of each pulse being insufficient to fire the drops, but enough to heat 
up the ink, until the signal indicative of the temperature of the printhead 
indicates that it has reached its operating equilibrium temperature. 

Feedback during the Preheat mode may be provided by Tsense 
(defined below), and continues until a temperature about 30° C above 
ambient is reached. It is important to have temperature information fed back 
about when the equilibrium temperature is reached, since the time or 
temperature may vary depending on the ink composition. 

In one example, about 200 pulses for each nozzle are required. 

The duration of the Preheat mode may be around 50 milliseconds, and 
depends on the ink composition. 

Preheat does not affect performance as it is done while the data is 
being transferred to the printer. 

The Preheat cycle involves a single Load Cycle to all nozzles with Is 
(i.e. setting all nozzles to fire), and a number of short firing pulses to each 
nozzle. The duration of the pulse must be insufficient to fire the drops, but 
enough to heat up the ink. The duration of the pulse may vary for each of the 
inks used in the printer. Altogether about 200 pulses for each nozzle are 
required, cycling through in the same sequence as a standard Print Cycle. 

The invention is a resource held in computer memory, multiple 
parallel processors which require simultaneous access to the resource and a 
resource address generator to generate coordinates within the resource, 
where the resource is divided into different parts with each part being stored 
in different memory banks, and the resource address generator generates 
coordinates which are used to select the parts of the resource that are used by 
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each processor, the selection being arranged to ensure that each part is only 
used by one processor at a time. The selection may also ensure that each 
processor uses the parts in the order in which they appear in the resource. 

The resource may be a mvdti-threshold dither matrix for digitally 
halftoning a contone color image, in the form of an array of contone color 
pixel values, to bi-level dots. Said dither matrix may comprise, for each 
dither cell location, a fixed set of n thresholds defining ij + l intensity 
intervals within which the dither cell location is defined to be alternately not 
set and set. 

The multiple parallel processors which require simultaneous access to 
the resource may be multi-threshold units provided for each color component 
of the image. All the multi-threshold units are operatively coupled to the 
multi-threshold dither matrix, and each multi-threshold unit determines the 
value of an output dot corresponding to a contone color pixel component 
value by determining whether the dither cell location corresponding to the 
location of said output dot is defined to be set within the intensity interval 
which the contone value uniquely selects. 

Such a dither unit may operate to dither each contone color pixel value 
received at the input port by determining the value of a bi-level output dot 
for each color component by looking up the multi-threshold dither matrix. 

The dither cell may be split into subcells and stored in separately 
addressable memories from which different multi-threshold values are 
retrieved in parallel. 

Where a four color component contone layer is to be halftoned, four 
separate triple-threshold units may each receive a series of contone color 
pixel values for respective color components, and a dither cell address 
generator operates in conjunction with four four-way multiplexors, for 
respective threshold units, to control the retrieval of four different triple 
threshold values from four different subcells of the dither matrix. 



wo 00/27640 PCT/AUW/00984 

29 

The address generator is easily able to be arranged so that no two 
threshold units require simultaneous access to the same subcell, if dither cell 
registration between color panes is not desired. 

In a further aspect, the invention is a method of accessing resources 
5 held in computer memory, where multiple parallel processors require 

simultaneous access to the resource and there is a resource address generator 
to generate coordinates within the resource, the method comprising the steps 
of: 

dividing the resource into different parts; 
10 storing each part in a different memory bank; and 

operating the resource address generator to generates coordinates 
which are used to select the parts of the resource that are used by each 
processor, the selection being arranged to ensure that each part is only used 
by one processor at a time. 
15 The selection may also ensure that each processor uses the parts in the 

order in which they appear in the resource. 

The resource may be a multi-threshold dither matrix for digitally 
halftoning a contone color image, in the form of an array of contone color 
pixel values, to bi-level dots. Said dither matrix may comprise, for each 
20 dither cell location, a fixed set of n thresholds defining n + 1 intensity 

intervals within which the dither cell location is defined to be alternately 
not set and set. 

The multiple parallel processors which require simultaneous access to 
the resource may be multi-threshold units provided for each color component 

25 of the image. All the multi-threshold units are operatively coupled to the 

multi-threshold dither matrix, and each multi-threshold unit determines the 
value of an output dot corresponding to a contone color pixel component 
value by determining whether the dither cell location corresponding to the 
location of the output dot is defined to be set within the intensity interval 

30 which said contone value uniquely selects. 
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The dither cell may be split into subcells and stored in separately 
addressable memories from which different multi-threshold values are 
retrieved in parallel. 

Where a four color component contone layer is to be halftoned, four 
separate triple-threshold units may each receive a series of contone color 
pixel values for respective color components, and a dither cell address 
generator operates in conjunction with four four-way multiplexors, for 
respective threshold units, to control the retrieval of four different triple 
threshold values from four different subcells of the dither matrix. 

The dither cell address generator may generate dither cell coordinates 
which reflect the current dot coordinates modulo the size of the dither cell. 
The low-order bits of the dither cell coordinates may be used to address a 
location within each dither subcell, and the high-order bits of the dither cell 
coordinates may be used to select which dither subcell is used by each multi- 
threshold unit, the selection being arranged to ensure that each subcell is 
only used by one multi-threshold unit at a time, and to ensure that each 
multi-threshold unit uses the dither subcells in the order in which they 
appear in the dither cell. 

The invention is a printer system for use in a printer having a printhead 
of the type including a plurality of nozzles each of which has an ink supply 
port, and ink deposition port and a firing control port to receive signals to 
cause deposition of an ink dot from the deposition port during a firing cycle 
of the printhead. The printer also includes an ink reservoir (such as a 
cartridge) to supply ink to the ink supply ports of said nozzles, and said 
printer system operates to predict when said ink reservoir will run out of ink. 
The printer system comprises, an input port to receive a signal indicative of 
the number of dots of ink printed by or to be printed by the printer, a 
memory in which is stored data representing the number of dots of ink 
remaining in said reservoir, and a processor to receive signals from said input 
port and to update said memory as printing takes place. The signal 
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indicative of the number of dots of ink printed by the printer is related to the 
signals received at the firing control ports of said nozzles. 

At the end of a predetermined number of pages, an indication whether 
there is enough ink remaining in the reservoir to print another page may be 
5 generated. 

A new page may not be printed unless there is enough ink left. 

The signal indicative of the number of dots printed or to be printed 
may be derived from a controller for the printhead, the printhead itself, or the 
ink reservoir. 

10 A dot counter may maintain a count of the number of dots of ink fired 

from the printhead. The dot count may be periodically cleared. The dot 
counter may have an input port to receive a signal whenever a dot is printed, 
a bit counter with clock and clear input terminals, a positive feedback 
connection around the counter, and an output from the counter indicating 
15 the current count. 

An encoder may be placed in the input line to the dot counter to 
convert the signal received. 

Where a printer which includes more than one ink reservoir, the 
printer system may include an input port respective to each ink reservoir, to 
20 receive a signal indicative of the number of dots of ink from that reservoir 

printed by or to be printed by the printer, and the memory may store data 
representing the number of dots of ink remaining in each reservoir. 

In another aspect the invention is a method of operating the printer 
system to predict when said ink reservoir will run out of ink, comprising the 
25 following steps: 

receiving a signal indicative of the number of dots of ink printed by or 
to be printed by the printer; 

storing data representing the number of dots of ink remaining in the 
reservoir; and 

30 updating the memory as printing takes place; where, 
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the signal indicative of the number of dots of ink printed by or to be printed 
by the printer is related to the signals received at the firing control ports of 
said nozzles. 

An indication may be generated as to whether there is enough ink 
remaining in the reservoir to print another page, at the end of a 
predetermined number of pages. A new page may not be printed unless there 
is enough ink left. 

The invention is a firing pulse duration control system for a printer, 
comprising: 

A first input port to receive a signal indicative of the voltage available. 

A programmable pulse duration table, indexed by signals received at 
the first input port, to generate control signals that represent predetermined 
durations for a firing pulse. And 

An output port to transmit the control signals. 

A second input port may be provided to receive a signal indicative of 
the temperature of the printhead in the printer. In this case the 
programmable pulse duration table is indexed by signals received from both 
first and second input ports to generate the control signals. 

The table of pulse durations allows the use of a lower cost power 
supply, and aids in maintaining more accurate drop ejection. 

The entries in the table may represent values in the range of 0-4ms and 
a control output is generated according to the entry indexed. 

A pulse width generator will, in use, be placed downstream of the 
control system to receive its control output and generate the firing pulses for 
the printhead. 

The table may be written before printing the first page of a print run. 
The table may be updated in between pages of a print run, if desired. 

Each entry in the table inay include a weighting from one or more of 
the following features: 
• User brightness settings 
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• Viscosity curve of ink 

• Tsense informs the controller how hot the printhead is. This allows the 
controller to adjust timing of firing pulses, since temperature affects the 
viscosity of the ink. 

• Vsense informs the controller how much voltage is available to the 
actuator. This allows the controller to compensate for a flat battery or 
high voltage source by adjusting the pulse width. 

• Rsense informs the controller of the resistivity (Ohms per square) of the 
actuator heater. This allows the controller to adjust the pulse widths to 
maintain a constant energy irrespective of the heater resistivity. 

• Wsense informs the controller of the width of the critical part of the 
heater, which may vary up to ± 5% due to lithographic and etching 
variations. This allows the controller to adjust the pulse width 
appropriately. 

The Pulse Duration table may have 256 entries, and each entry may be 
8-bits. The signal indicative of voltage may come from Vsense, and the signal 
indicative of temperature may come from Tsense. In this case the signals 
received at the input ports may be converted for use to index the table. An 8- 
bit entry to the table may be indexed by two 4-bit numbers, so the upper 4- 
bits may come from Vsense, and the lower 4-bits may come from Tsense. 

In a further aspect the invention concerns a firing pulse duration 
control system for a printer, comprising: 

a first input port; 

a programmable pulse duration table; and 

an output port; a method of generating a firing pulse duration control 
signal, comprising the steps of: 

receiving a first signal indicative of the voltage available; 

indexing the programmable pulse duration table by the first signal to 
generate control signals that represent predetermined dmations for a firing 
pulse; and 
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transmitting the control signals. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
An example of a printer embod5dng the invention will now be 

described with reference to the accompanying drawings, in which: 
Figure 1 is a table which illustrates the sustained printing rate 

achievable with double-buffering in the printer. 

Figure 2 is a flowchart showing the conceptual data flow from 

application to printed page. 

Figure 3 is a pictorial view of the iPrint printer in its closed 

configuration. 

Figure 4 is a pictorial view of the iPrint printer in its open 
configuration. 

Figure 5 is a cutaway diagram showing the paper path through the 
printer. 

Figure 6 is a pictorial cutaway view of a Menijet printhead cartridge 
and printhead capping mechanism. 

Figure 7 is a sectional view of the Memjet printhead cartridge and 
printhead capping mechanism of Figure 6. 

Figure 8 is a pictorial view of the printer controller. 

Figure 9 is an example of coding a simple black and white image. 

Figure 10 is a schematic diagram of a pod of ten printing nozzles 
numbered in firing order. 

Figure 11 is a schematic diagram of the same pod of ten printing 
nozzles numbered in load order. 

Figure 12 is a schematic diagram of a chromapod. 

Figure 13 is a schematic diagram of a podgroup of five chromapods. 

Figure 14 is a schematic diagram of a phasegroup of two podgroups. 

Figure 15 is a schematic diagram showing the relationship between 
Segments, Firegroups, Phasegroups, Podgroups and Chromapods. 

Figure 16 is a phase diagram of the AEnable and BEnable lines during a 
typical Print Cycle. 
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Figure 


17 


is 


a diagram of the Printer controller architecture. 


Figure 


18 


is 


a flowchart summarising the page expansion and printing 


data flow. 








Figure 


19 


is 


a block diagram of the EDRL expander unit 


Figure 


20 


is 


a block diagram of the EDRL stream decoder. 


Figure 


21 


is 


a block diagram of the Runlength Decoder. 


Figure 


22 


is 


a block diagram of the Runlength Encoder. 


Figure 


23 


is 


a block diagram of the JPEG decoder. 


Figure 


24 


is 


a block diagram of the Halftoner/Compositor unit. 


Figure 


25 


is 


a series of page lines that show the relationships between 


page widths i 


and margins. 



Figure 26 is a block diagram of a Multi-threshold dither. 
Figure 27 is a block diagram of the logic of the Triple-threshold unit. 
Figure 28 is a block diagram of the internal structure of the Printhead 
15 Interface. 

Figure 29 is a diagram of the conceptual overview of double buffering 
during print lines N and N-h 1. 

Figure 30 is a block diagram of the structure of the LLFU. 

Figure 31 is a diagram of the conceptual structure of a Buffer. 
20 Figure 32 is a diagram of the logical structure of a Buffer. 

Figure 33 is a block diagram of the generation of AEnable and BEnabie 
Pulse Widths. 

Figure 34 is a diagram of the Dot Count logic. 

Figure 35 is a block diagram of the speaker interface. 
25 Figure 36 is a diagram of a two-layer page buffer. 

Figure 37 is a series of diagrams showing the compositing of a black 
object onto a white image. 

Figure 38 is a series of diagrams showing the compositing of a contone 
object onto a white image. 
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Figure 39 is a series of diagrams showing the compositing of a black 
object onto an image containing a contone object. 

Figure 40 is a series of diagrams showing the compositing of an opaque 
contone object onto an image containing a black object 
5 Figure 41 is a series of diagrams showing the compositing of a 

transparent contone object onto an image containing a black object. 

Figure 42 is a block diagram of the Windows 9x/NT printing system 
with printer driver components. 

10 DESCRIPTION OF PREFERRED AND OTHER EMBODIMENTS 

1 Introduction 

The invention will be described with reference to a high-performance 
color printer which combines photographic-quality image reproduction with 
magazine-quality text reproduction. The printer utilizes an 8" page-width 

15 drop-on-demand microelectromechanical inkjet ("Memjet") printhead which 

produces 1600 dots per inch (dpi) bi-level CMYK (Cyan, Magenta, Yellow, 
blacK). It prints" 30 full-color A4 or Letter pages per minute, and is intended 
as an entry-level desktop printer. The printer has been designated as iPrint 
and will be referred to by that name in the following description. 

20 

1.1 Operational Overview 

iPrint reproduces black text and graphics directly using bi-level black, 
and continuous-tone (contone) images and graphics using dithered bi-level 
CMYK. For practical purposes, iPrint supports a black resolution of 800 dpi, 

25 and a contone resolution of 267 pixels per inch (ppi). 

iPrint is, in u§e, attached to a workstation or personal computer (PC) 
via a relatively low-speed (1.5MBytes/s) universal serial bus (USB) 
connection [14]. iPrint reUes on the PC to render each page to the level of 
contone pixels and black dots. The PC compresses each rendered page to less 

30 than 3MB for sub-two-second delivery to the printer. iPrint decompresses and 

prints the page line by hne at the speed of the Memjet printhead. iPrint 
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contains sufficient buffer memory for two compressed pages (6MB), allowing 
it to print one page while receiving the next, but does not contain sufficient 
buffer memory for even a single uncompressed page (119MB). 

1.2 Page Width 

The standard Memjet nozzle layout has a half-inch unit cell, and so 
can be trivially adapted to page widths which are multiples of half an inch. 
Arbitrary page widths can be achieved with custom nozzle layouts, in 
markets which justify such specialisation. The initial Memjet building block 
is a widely useful four-inch printhead which makes efficient use of a six-inch 
silicon wafer. The iPrint design therefore assumes an eight-inch Memjet 
printhead, made up of two four-inch printheads joined together. The use of a 
wider printhead to achieve full bleed on A4/Letter pages only affects a few 
aspects of the iPrint design - specifically the exact mechanical design, and 
the logic of the printhead interface. 

2 Memjet-Based Printing 

A Memjet printhead produces 1600 dpi bi-level CMYK. On low- 
diffusion paper, each ejected drop forms an almost perfectly circular 22.5 
micron diameter dot. Dots are easily produced in isolation, allowing 
dispersed-dot dithering to be exploited to its fullest. Since the Memjet 
printhead is page-width and operates with a constant paper velocity, the four 
color planes are printed in perfect registration, allowing ideal dot-on-dot 
printing. Since there is consequently no spatial interaction between color 
planes, the same dither matrix is used for each color plane. 

A page layout may contain a mixture of images, graphics and text. 
Continuous-tone (contone) images and graphics are reproduced using a 
stochastic dispersed-dot dither. Unlike a clustered-dot (or amplitude- 
modulated) dither, a dispersed-dot (or frequency-modulated) dither 
reproduces high spatial frequencies (i.e. image detail) almost to the limits of 
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the dot resolution, while simultaneously reproducing lower spatial 
frequencies to their full color depth. A stochastic dither matrix is carefully 
designed to be free of objectionable low-frequency patterns when tiled across 
the image. As such its size typically exceeds the minimum size required to 
support a number of intensity levels (i.e. 16x16x8 bits for 257 intensity 
levels). iPrint uses a dither volume of size 64x64x 3x8 bits. The volume 
provides an extra degree of freedom during the design of the dither by 
allowing a dot to change states multiple times through the intensity range 
(rather than just once as in a conventional dither matrix). 

Human contrast sensitivity peaks at a spatial frequency of about 3 
cycles per degree of visual field and then falls off logarithmically, decreasing 
by a factor of 100 and becoming difficult to measure beyond about 40 cycles 
per degree [2]. At a normal viewing distance of between 400mm and 250mm, 
this translates roughly to 150-250 cycles per inch (cpi) on the printed page, or 
300-500 samples per inch according to Nyquist*s theorem. Taking into 
account the fact that color sensitivity is less acute than grayscale sensitivity, 
contone resolution beyond about 400 pixels per inch (ppi) is therefore of 
limited utility, and in fact contributes slightly to color error through the 
dither. 

Black text and graphics are reproduced directly using bi-level black 
dots, and are therefore not antialiased (i.e. low-pass filtered) before being 
printed. Text is therefore supersampled beyond the perceptual limits 
discussed above, to produce smooth edges when spatially integrated. Text 
resolution up to about 1200 dpi continues to contribute to perceived text 
sharpness (assuming low-diffusion paper, of course). 

3.1 Constraints 

USB (Universal Serial Bus) is the standard low-speed peripheral 
connection on new PCs [4]. The standard high-speed peripheral connection, 
IEEE 1394, is recommended but unfortunately still optional in the PC 99 
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specification [5], and so may not be in widespread use when iPrint is first 
launched. iPrint therefore connects to a personal computer (PC) or 
workstation via USB, and the speed of the USB connection therefore imposes 
the most significant constraint on the architecture of the iPrint system. At a 
sustained printing rate of 30 pages/minute. USB at 1.5MByte/s imposes an 
average limit of 3MB/page. Since the act of interrupting a Memjet-based 
printer during the printing of a page produces a visible discontinuity, it is 
advantageous for the printer to receive the entire page before commencing 
printing, to eliminate the possibihty of buffer underrun. Since the printer can 
contain only limited buffer memory, i.e. two pages' worth or 6MB, then the 
3MB/page limit must be considered absolute. 

Figure 1 illustrates the sustained printing rate achievable with double- 
buffering in the printer. The first stage 1 requires the first page to be rendered 
in the PC, and this takes up to two seconds. During the second stage 2 the 
next page is rendered and the first page is transferred to the printer, again 
this takes up to two seconds. In the third stage 3 the first page is printed, the 
second page is transferred and a third page is rendered, this takes two 
seconds. As a result it takes up to six seconds for the first page to be printed 
and thereafter a page can be printed every two seconds. 

Other desktop connection options provide similar bandwidth to USB, 
and so impose similar constraints on the architecture. These include the 
parallel port at 2MB/s, and lOBase-T Ethernet at around iMB/s. 

3.2 Page Rendering and Compression 

Page rendering (or rasterization) can be split between the PC and printer in 
various ways. Some printers support a full page description language (PDL) 
such as Postscript, and contain correspondingly sophisticated renderers. 
Other printers provide special support only for rendering text, to achieve 
high text resolution. This usually includes support for built-in or 
downloadable fonts. In each case the use of an embedded Tenderer reduces 
the rendering burden on the PC and reduces the amount of data transmitted 
from the PC to the printer. However, this comes at a price. These printers are 
more complex than they might be, and are often imable to provide full 
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support for the graphics system of the PC, through which application 
programs construct, render and print pages. They often fail to exploit the 
high performance of current PCs, and are unable to leverage projected 
exponential growth in PC performance. 

iPrint relies on the PC 4 to render pages, i.e. contone images and 

graphics to the pixel level, and black text and graphics to the dot level. iPrint 

5 contains only a simple rendering engine which dithers the contone data 

and combines the results with any foreground bi-level black text and 

graphics. This strategy keeps the printer simple, and independent of any page 

description language or graphics system. It fxilly exploits the high 

performance of current PCs. The downside of this strategy is the potentially 

large amount of data which must be transmitted from the PC to the printer. 

We consequently use compression to reduce this data to the 3MB/page 

required to allow a sustained printing rate of 30 pages/minute. 

Figure 2 is a flowchart illustrating the conceptual data flow from an 
application 6 to a printed page 7. 

An 8" by 11.7" A4 page has a bi-level CMYK pagesize of 114.3MBytes 
at 1600 dpi, and a contone CMYK pagesize of 32.1MB at 300 ppi. 

In the printer driver 8, we use JPEG compression 9 to compress the 
contone data. Although JPEG is inherently lossy, for compression ratios of 
10:1 or less the loss is usually negligible [16]. To obtain an integral contone 
to bi-level ratio, and to provide some compression leeway, we choose a 
contone resolution of 267 ppi. This yields a contone CMYK pagesize of 
25.5MB, a corresponding compression ratio of 8.5:1 to fit within the 
3MB/page limit, and a contone to bi-level ratio of 1:6 in each dimension. 

A full page of black text (and/or graphics) rasterized at printer 
resolution (1600 dpi) yields a bi-level image of 28.6MB. Since rasterizing text 
at 1600 dpi places a heavy burden on the PC for a small gain, we choose to 
rasterize text at a fully acceptable 800 dpi. This yields a bi-level image of 
7.1MB, requiring a lossless compression ratio of less than 2.5:1 to fit within 
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the 3MB/page limit. We achieve this with a two-dimensional compression 
scheme adapted from Group 4 Facsimile, all indicated generally at 10. 

As long as the image and text regions of a page are non-overlapping, 
any combination of the two fits within the 3MB limit. If text lies on top of a 
background image, then the worst case is a compressed pagesize approaching 
6MB (depending on the actual text compression ratio). This fits within the 
printer's page buffer memory, but prevents double-buffering of pages in the 
printer, thereby reducing the printer's page rate by two-thirds, i.e. to 10 
pages/minute. 

3.3 Page Expansion and Printing 

As described above, the PC renders contone images and graphics to the 
pixel level, and black text and graphics to the dot level. These are 
compressed 11 by different means and transmitted together to the printer. 

The printer contains two 3MB page buffers - one 12 for the page being 
received from the PC, and one 13 for the page being printed. The printer 
expands the compressed page as it is being printed. This expansion consists 
of decompressing the 267 ppi contone CMYK image data 14, halftoning the 
resulting contone pixels to 1600 dpi bi-level CMYK dots 15, decon^jressing 
the 800 dpi bi-level black text data 16, and compositing the resulting bi-level 
black text dots over the corresponding bi-level CMYK image dots 17. 

The conceptual data flow from the application to the printed page is 
illustrated in Figure 2. 

4 Printer Hardware 

Because of the simplicity of the page width Memjet printhead, iPrint is 
very compact. It measures just 270mm wide x 85mm deep x 77inm high 
when closed. Figure 3 is a pictorial view of the iPrint 21 when closed. 
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The cover 22 opens to form part of the paper tray, as shown in Figure 

4. A second part 23 is hinged within cover 22 and opens to extend the paper 
tray. A paper exit tray 24 is sHdeably extendable from the front of the printer. 

The front panel 25, revealed when cover 22 is opened, contains the 
5 user interface - the power button 26 and power indicator LED 27. the paper 

feed button 28, aiad the out-of-paper 29 and ink low 30 LEDs. 

4.1 Paper Path 

iPrint uses a standard paper transport mechanism. The paper path 50 
10 is illustrated in Figure 5, in which a single stepper motor 51 drives both the 

sheet feed roller 52 and the paper transport. When running in the forward 
direction the stepper motor drives the paper drive roller 53 and the pinch 
wheels 54 at the start and end of the active paper path, respectively. When 
reversed, the stepper motor drives the sheet feed roller 52 which grabs the 
15 topmost sheet from the sheet feeder and transports it the short distance to the 

paper drive roller 53 where it is detected by the mechanical media sensor 55. 

The paper centering sliders 56 ensure that the paper is centered. This 
ensures that a single centered media sensor detects the sheet, and also 
ensures that sheets wider than the printhead are printed with balanced 
20 margins. 

4,1.1 Memjet Printhead 

The replaceable Memjet printhead cartridge 60 is also shown in Figure 

5. This represents one of the four possible ways to deploy the printhead in 
25 conjunction with the ink cartridge in a product such as iPrint: 

• permanent printhead, replaceable ink cartridge (as shown here) 

• separate replaceable printhead and ink cartridges 

• refillable combined printhead and ink cartridge 

• disposable combined printhead and ink cartridge 
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Under the printhead cartridge 60 is a printhead assembly 61 and 
a printhead capping mechanism 62, illustrated in pictorial cut away view in 
Figure 6 and in section in Figure 7. When not in use, the Memjet printhead 
63 remains filled with ink, and so must be capped to prevent evaporation of 
5 ink through the nozzles. Ink evaporation can lead to gradual deposition of ink 

components which can impair nozzle operation. 

iPrint includes a mechanical page width capping mechanism 62 
which consists of a pivoting capping molding 64 with an elastomeric seal 65 
and sponge 66. When the printhead is not in use, the capping molding 64 is 

10 held by a spring against the face of the printhead assembly 61, and the 

elastomeric seal 65 conforms to the face of the printhead assembly and 
creates an airtight seal around the printhead 63. The sponge 66 is used to 
catch drops ejected during the printhead cleaning cycle. When the printhead 
is in use, the capping molding 64 is held away from the printhead assembly 

15 61 and out of the paper path. 

The capping molding 64 is offset by a set of flexible arms 68 
from a rod 69. The capping molding 64 and arms 68 pivot with the rod 69 
about its axis. A slip wheel 70 is mounted at the end of rod 69. The slip 
wheel 70 makes contact with a drive wheel 71. When printing is occurring, 

20 the drive wheel 71 is coupled to the paper transport motor and is driven in 

the uncapping direction 72. This causes the slip wheel 70 and rod 69 to 
rotate about its axis and swings the capping molding 64 away from the 
printhead. Once the slip wheel rotates to the uncapping slip point 73, the slip 
wheel and the capping molding stop rotating. When printing is complete, the 

25 drive wheel is reversed and driven in the capping direction 74, Once the slip 

wheel rotates to the capping slip point 75, the slip wheel and the capping 
molding stop rotating, and the capping spring holds the capping plate in 
place against the face of the printhead assembly. The flexible arms 68 help 
the capping plate 67 conform to the face of the printhead assembly 61. 



30 
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4.2 Printer Controller 

The printer controller 80 is illustrated in Figure 8, and consists of a 
small PCB 81 with only a few components - a 64Mbit RDRAM 82, the iPrint 
Central Processor (ICP) chip 83, a speaker 84 for notifying the user of error 
conditions, a QA chip 85, an external 3V DC power connection 86, an 
external USB connection 87, a connection to the paper transport stepper 
motor 88, and the flex PCB 89 which connects to the media sensor 55, LEDs 
7, 9 and 10, buttons 6 and 8, and a link 90 the printhead 63. 

4.3 Ink Cartridge and Ink Path 

There are two versions of the ink cartridge - one large, one small. Both 
fit in the same ink cartridge slot at the back of the iPrint unit. 

5 Printer Control Protocol 

This section describes the printer control protocol used between a host 
and iPrint. It includes control and status handling as well as the actual page 
description. 

5.1 Control and Status 

The USB device class definition for printers [15] provides for 
emulation of both unidirectional and bidirectional TFFF. 1284 parallel ports 
[3], At its most basic level, this allows the host to deternaine printer 
capabilities (via GET_DEVICE_ID), obtain printer status (via 
GET_PORT_STATUS), and reset the printer (via SOFT_RESET). 
Centronics/IEEE 1284 printer status fields are described in Table 1 below. 



TABLE 1 Centronics/IEEE 12d4 printer status 


field 


description 


Select 


The printer is selected and available for data transfer. 
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Paper 
Empty 


A paper empty condition exists in the printer. 


Fault 


A fault condition exists in the printer (includes Paper Empty 
and not Select). 



Personal computer printing subsystems typically provide some level of 
IEEE 1284 support. Compatibility with IEEE 1284 in a printer therefore 
simplifies the development of the corresponding printer driver. The USB 
5 device class definition for printers seeks to leverage this same compatibility. 

iPrint supports no control protocol beyond the USB device class 
definition for printers. Note that, if a higher-level control protocol were 
defined, then conditions such as out-of-ink could also be reported to the user 
(rather than just via the printer's out-of-ink LED). 
10 iPrint receives page descriptions as raw transfers, i.e. not encapsulated 

in any higher-level control protocol. 

5.2 Page Description 

iPrint reproduces black at full dot resolution (1600 dpi), but reproduces 
15 contone color at a somewhat lower resolution using halftoning. The page 

description is therefore divided into a black layer and a contone layer. The 
black layer is defined to composite over the contone layer. 

The black layer consists of a bitmap containing a 1-bit opacity for each 
pixel. This black layer matte has a resolution which is an integer factor of the 
20 printer's dot resolution. The highest supported resolution is 1600 dpi, i.e. the 

printer's full dot resolution. 

The contone layer consists of a bitmap containing a 32-bit CMYK color 
for each pixel. This contone image has a resolution which is an integer factor 
of the printers dot resolution.' The highest supported resolution is 267 ppi, 
25 i.e. one-sixth the printers dot resolution. 
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The contone resolution is also typically an integer factor of the black 
resolution, to simplify calculations in the printer driver. This is not a 
requirement, however. 

The black layer and the contone layer are both in compressed form for 
efficient transmission over the low-speed USB connection to the printer. 

5.2.1 Page Structure 

iPrint has a printable page area which is determined by the width of its 
printhead. the characteristics of its paper path, and the size of the currently 
selected print medium. 

The printable page area has a maximum width of 8". If the physical 
page width exceeds 8". then symmetric left and right margins are implicitly 
created. If the physical page width is less than 8", then the printable page 
width is reduced accordingly. The printable page area has no maximum 
length. It is simply the physical page length, less the top and bottom margins 
imposed by the characteristics of the paper path. 

The target page size is constrained by the printable page area, less the 
explicit (target) left and top margins specified in the page description. 

In theor>' iPrint does not impose a top or bottom margin - i.e. it allows 
full bleed in the vertical direction. In practice, however, since iPrint is not 
designed as a full-bleed A4/Letter printer because it uses an 8" printhead, an 
artificial top and bottom margin is imposed to avoid having to include a 
sponge large enough to cope with regular off-edge printing. 



5.2.2 Page Description Format 

Table 2 shows the format of the page description expected by iPrint. 



TABLE 2 Page description format 


field 


format 


description 
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signcLture 


IR-hit in tpppr 


X age ucauiipLioii lormai signaiuxe. 


version 


16-bit intpppT 


X CLgC UlCoLiXX^LXU'Xl iUrXXXcLL VBrSlQii 

numbpr 

XXUXXXUwX • 


structure size 


16-bit integer 


Size nf FivpH-^itp nart nf naop 

descrintion 


target resolution 
(dpi) 


16-bit integer 


Resolution of target page. This is 
always 1600 for iPrint. 


target page width 


16 -bit inteeer 


Width ri"f tar opt naop in rln+e 

V V XU LXX v^X LCLXgOL CIkC ^ XXX UULO* 


target page height 


16 -bit inteeer 


TTpioht rjf taropt naop "in Hr\+c 
xxoxgxxt yjx LCixgCL ^dKC, XXX UULo. 


target left margin 


16-bit inteeer 


lA/lHtn OT taTO<at 1ot+ maTO-ift i-n #-l/^-l-r» 
VVXLXLXX WX LdX^d XcX L IXlclXglXX, 1X1 QOIo. 


target top margin 


16-bit integer 


Height of target top margin, in dots. 


black scale fartor 




ocaic xacior irom oiacK resolution to 
target resolution (must be 2 or 
greater]. 


black naee width 




vviatn oi Diacjc page, m DiacK pixels. 


black page height 


16-bit integer 


Height of black page, in black pixels. 


LJiai^f^ j^a^c LLaLa 

size 


o^-uxx xmeger 


Size of black page data» in bytes. 


own LUXIC OUfCLlC 

factor 


iD-Dit iixteger 


Scale factor from contone resolution 
to target resolution (must be 6 or 


contone page 
width 


16-bit integer 


Width of contone page, in contone 
pixels. 


contone page 
height 


16-bit integer 


Heieht of contone naee in contonp 
pixels. 


contone page data 
size 


32-bit integer 


Size of contone page data, in bytes. 


black page data 


EDRL 
bytestream 


Compressed bi-level black page data. 


contone page data 


JPEG 


Compressed contone CMYK page 
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bytestream data. 

Apart from being implicitly defined in relation to the printable page 
area, each page description is complete and self-contained. There is no data 
transmitted to the printer separately from the page description to which the 
5 page description refers. 

The page description contains a signature and version which allow the 
printer to identify the page description format. If the signature and/or version 
are missing or incompatible with the printer, then the printer can reject the 
page. 

The page description defines the resolution and size of the target page. 
The black and contone layers are clipped to the target page if necessary. This 
happens whenever the black or contone scale factors are not factors of the 
target page width or height. 

The target left and top margins define the positioning of the target page 
15 within the printable page area. 

The black layer parameters define the pixel size of the black layer, its 
integer scale factor to the target resolution, and the size of its compressed 
page data. The variable-size black page data follows the fixed-size parts of the 
page description. 

20 The contone layer parameters define the pixel size of the contone 

layer, its integer scale factor to the target resolution, and the size of its 
compressed page data. The variable-size contone page data follows the 
variable-size black page data. 

All integers in the page description are stored in big-endian hyte order. 

25 The variable-size black page data and the variable-size contone page 

data are aligned to 8-byte boundaries. The size of the required padding is 
included in the size of the fixed-size part of the page description structure 
and the variable-size black data. 
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The entire page description has a target size of less than 3MB, and a 
maximum size of 6MB. in accordance with page buffer memory in the 
printer. 

The following sections describe the format of the compressed black 
layer and the compressed contone layer. 



5.2.3 Bi-level Black Layer Compression 

5.2.3.1 Group 3 and 4 Facsimile Compression 

The Group 3 Facsimile compression algorithm [1] losslessly 
compresses bi-level data for transmission over slow and noisy telephone 
lines. The bi-level data represents scanned black text and graphics on a white 
background, and the algorithm is tuned for this class of images (it is 
explicitly not tuned, for example, for halftoned bi-level images). The ID 
Group 3 algorithm runlength-encodes each scanline and then Huffman- 
encodes the resulting runlengths. Runlengths in the range 0 to 63 are coded 
with fermi/iatzng codes. Runlengths in the range 64 to 2623 are coded with 
make-up codes, each representing a multiple of 64, followed by a terminating 
code. Runlengths exceeding 2623 are coded with multiple make-up codes 
followed by a terminating code. The Huffman tables are fixed, but are 
separately tuned for black and white runs (except for make-up codes above 
1728. which are common). When possible, the 2D Group 3 algorithm encodes 
a scanline as a set of short edge deltas (0, ±1, ±2. ±3) with reference to the 
previous scanline. The delta symbols are entropy-encoded (so that the zero 
delta symbol is only one bit long etc.) Edges within a 2D-encoded line which 
can't be delta-encoded are runlength-encoded, and are identified by a prefix. 
ID- and 2D-encoded lines are marked differently. iD-encoded lines are 
generated at regular intervals, whether actually required or not, to ensure 
that the decoder can recover from line noise with minimal image 
degradation. 2D Group 3 achieves compression ratios of up to 6:1 [13]. 
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The Group 4 Facsimile algorithm [1] losslessly compresses bi-level 
data for transmission over error-free communications lines (i.e. the lines are 
truly error-free, or error-correction is done at a lower protocol level). The 
Group 4 algorithm is based on the 2D Group 3 algorithm, with the essential 

5 modification that since transmission is assumed to be error-free, iD-encoded 

lines are no longer generated at regular intervals as an aid to error-recovery. 
Group 4 achieves compression ratios ranging from 20:1 to 60:1 for the CCITT 
set of test images [13]. 

The design goals and performance of the Group 4 compression 

0 algorithm qualify it as a compression algorithm for the bi-level black layer. 

However, its Huffman tables are tuned to a lower scanning resolution (100- 
400 dpi), and it encodes runlengths exceeding 2623 awkwardly. At 800 dpi, 
our maximum runlength is currently 6400. Although a Group 4 decoder core 
might be available for use in the printer controller chip (Section 7), it might 

5 not handle runlengths exceeding those normally encountered in 400 dpi 

facsimile applications, and so would require modification. 

Since most of the benefit of Group 4 comes from the delta-encoding, a 
simpler algorithm based on delta-encoding alone is likely to meet our 
requirements. This approach is described in detail below. 

0 

5.2.3.2 Bi-Level Edge Delta and Runlength (EDRL) Compression Format 

The edge delta and runlength (EDRL) compression format is based 
loosely on the Group 4 compression format and its precursors [1][17]. 

EDRL uses three kinds of symbols, appropriately entropy-coded. These 
5 are create edge, kill edge, and edge delta. Each line is coded with reference to 

its predecessor. The predecessor of the first line is defined to a line of white. 
Each line is defined to start off white. If a line actually starts of black (the 
less likely situation), then it must define a black edge at offset zero. Each line 
must define an edge at its left-hand end, i.e. at offset page width. 
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An edge can be coded with reference to an edge in the previous Hne if 
there is an edge within the maximum delta range with the same sense (white- 
to-black or black-to-white). This uses one of the edge delta codes. The shorter 
and likelier deltas have the shorter codes. The maximum delta range (±2) is 
chosen to match the distribution of deltas for typical glyph edges. This 
distribution is mostly independent of point size. A typical example is given 
in Table 3. 



TABLE 3 Edge delta distribution for 10 point Times at 800 dpi 


1 delta! 


probability 


0 


65% 


1 


23% 


2 


7% 


S 3 


5% 



An edge can also be coded using the length of the run from the 
previous edge in the same line. This uses one of the create edge codes for 
short (7-bit) and long (13-bit) runlengths. For simplicity, and unlike Group 4, 
runlengths are not entropy-coded. In order to keep edge deltas implicitly 
synchronised with edges in the previous line, each unused edge in the 
previous line is 'killed' when passed in the current line. This uses the iaZZ 
edge code. The end-of-page code signals the end of the page to the decoder. 

Note that 7-bit and 13-bit runlengths are specifically chosen to support 
800 dpi A4A.etter pages. Longer runlengths could be supported without 
significant impact on compression performance. For example, if supporting 
1600 dpi compression, the runlengths should be at least 8-bit and 14-bit 
respectively. A general-purpose choice might be 8-bit and 16-bit. thus 
supporting up to 40" wide 1600 dpi pages. 

The full set of codes is defined in Table 4. Note that there is no end-of- 
line code. The decoder uses the page width to detect the end of the Une. The 



1 
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lengths of the codes are ordered by the relative probabilities of the codes' 
occurrence. 



TABLE 4 EDRL codewords 


code 


encoding 


suffix 


description 


AO 


1 


- 


don't move corresponding edge 


A+1 


010 




move corresponding edge +1 


A-1 


Oil 




move corresponding edge -1 


A+2 


00010 




move corresponding edge +2 


A-2 


00011 




move corresponding edge -2 


kill edge 


0010 




kill corresponding edge 


create near 
edge 


0011 


7-bit RL 


create edge from short runlength 
(RL) 


create far edge 


00001 


13-bit RL 


create edge from long nmlength 
(RL) 


end-of-page 
(HOP) 


000001 




end-of-page marker 



Figure 9 shows an example of coding a simple black and white image 
90, The image is arranged as lines 91 of pixels 92. The first hne 91 is 
assumed to be white and, since it is, is coded as AO. Note that the common 
situation of an all-white line following another all-white line is coded using a 
single bit [AO), and an all-black line following another all-black line is coded 
using two bits (AO, AO). Where an edge occurs in a line, such as the fourth 
line 93, the create code is used to define the edges. In the next line 94, the A- 
1 and A-hl codes are used to move the edges. In the next line 95, it is more 
convenient to create a new edge and kill the old edge rather than move it. 



15 EDRL encoding example 



f 
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Note that the foregoing describes the compression /ormat, not the 
compression algorithm per se. A variety of equivalent encodings can be 
produced for the same image, some more compact than others. For example, 
a pure runlength encoding conforms to the compression format. The goal of 
the compression algorithm is to discover a good, if not the best, encoding for 
a given image. 

The following is a simple algorithm for producing the EDRL encoding of a 
line with reference to its predecessor. 
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10 



15 



20 



25 



30 



35 



40 



45 



#define SHORT_RUN_PRECISION7 
#define LONG_^RUN_PRECISIONl3 

EDRL_CompressLine 

( 



// precision of short run 
// precision of long run 



Byte prevLine[], 
Byte currLine[], 
int lineLen, 
BITSTREAM s 



] 



int prevEdge = 0 
int currEdge = 0 
int codedEdge = currEdge 
int prevColor = 0 
white) 

int currColor =0 
int prevRun 
int currRun 

bool bUpdatePrevEdge = true 
bool bUpdateCurrEdge = true 



// previous (reference) bi-level line 

// current (coding) bi-level line 

// line length 

// output (compressed) bitstream 

// current edge offset in previous line 

// current edge offset in current line 

// most recent coded (output) edge 

// current color in previous line (0 = 

// current color in current line 

// current run in previous line 

// current run in current line 

// force first edge update 

// force first edge update 



while (codedEdge < lineLen) 
// possibly update current edge in previous line 
if (bUpdatePrevEdge) 
if (prevEdge < lineLen) 

prevRun = GetRun(prevLine, prevEdge, lineLen, prevColor) 
else 
prevRun = 0 
prevEdge += prevRun 
prevColor = IprevColor 
bUpdatePrevEdge = false 

// possibly update current edge in current line 
if (bUpdateCurrEdge) 
if (currEdge < lineLen) 
currRun = GetRun(currLine, currEdge, lineLen, currColor) 

else 

currRun = 0 
currEdge += currRun 
currColor = ! currColor 
bUpdateCurrEdge = false 

// output delta whenever possible, i.e. when 
// edge senses match, and delta is small enough 
if (prevColor = = currColor) 
delta = currEdge - prevEdge 
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if {abs(delta) <= MAX^DELTA) 

PutCode(s, EDGE_DELTAO + delta) 
codedEdge = currEdge 
bUpdatePrevEdge = true 
5 bUpdateCurrEdge = true 

continue 

// kill unmatched edge in previous line 
if (prevEdge <= currEdge) 
10 PutCode(s, KILL_EDGE) 

bUpdatePrevEdge = true 

// create unmatched edge in current line 
if (currEdge < = prevEdge) 
15 PutCode(s, CREATE_EDGE) 

if (currRun < 128) 
PutCode(s, CREATE_NEAR_EDGE) 
PutBits (currRun, SHORT_RUN_PRECISION) 
else 

20 PutCode(s, CREATE_FAR_EDGE) 

PutBits (currRun. LONG_RUN_PRECISION) 
codedEdge = currEdge 

bUpdateCurrEdge = true 

Note that the algorithm is blind to actual edge continuity between 

25 lines, and may in fact match the "wrong" edges between two lines. Happily 

the compression format has nothing to say about this, since it decodes 
correctly, and it is difficult for a "wrong" match to have a detrimental effect 
on the compression ratio. 

For completeness the corresponding decompression algorithm is given 

30 below. It forms the core of the EDRL Expander unit in the printer controller 

chip (Section 7). 
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EDRL_Decompre s sLine 



BITSTREAM s, 



// input 



(compressed) bitstream 



Byte prevLine[], 
Bj^e currLine[], 
int lineLen 



// previous (reference) bi-level line 
// current (coding) bi-level line 
// line length 



int prevEdge = 0 
int currEdge = 0 
int prevColor = 0 
int currColor = 0 



// current edge offset in previous line 
// current edge offset in current line 
// current color in previous line (0 = white) 
// current color in current line 



20 



25 



30 



35 



40 



while (currEdge < lineLen) 

code = GetCode(s) 
switch (code) 
case EDGE_DELTA_MINUS2: 
case EDGE_DELTA_MINUS 1 : 
case EDGE DELTA O: 
case EDGE DELTA PLUSl: 
case EDGE_DELTA_PLUS2: 

// create edge from delta 

int delta = code - EDGE_DELTA_0 

int run = prevEdge -h delta - currEdge 

FillBitRun(currLine, currEdge, currColor, run) 

currEdge + = run 

currColor = ! currColor 

prevEdge + = GetRun(prevLine, prevEdge, lineLen, prevColor) 
prevColor = ! prevColor 

case KILL_EDGE: 

// discard unused reference edge 

prevEdge + = GetRun(prevLine, prevEdge, lineLen, prevColor) 
prevColor = ! prevColor 

case CREATE_NEAR_EDGE: 
case CREATE_FAR__EDGE: 

// create edge explicitly 

int run 

if (code = = CREATE_NEAR_EDGE) 

run = GetBits(s, SHORT_RUN_PRECISION) 

else 

run = GetBits(s, LONG_RUN_PRECISION) 
FillBitRun(currLine, currEdge, currColor, run) 
currColor = !currColor 
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curxEdge -f = run 

5.2.3.3 EDRL Compression Performance 

Table 5 shows the compression performance of Group 4 and EDRL on 
the CCITT test documents used to select the Group 4 algorithm. Each 
document represents a single page scanned at 400 dpi. Group 4's superior 
performance is due to its entropy-coded runlengths, tuned to 400 dpi 
features. 



TABLE 5 Group 4 and EDRL compression performance 
on standard CCITTT documents at 400 dpi 


CCITT document 
number 


Group 4 compression 
ratio 


EDRL compression ratio 


1 


29.1 


21.6 


2 


49.9 


41.3 


3 


17.9 


14.1 


4 


7.3 


5.5 


5 


15.8 


12.4 


6 


31.0 


25.5 


7 


7.4 


5.3 


8 


26.7 


23.4 



Magazine text is typically typeset in a typeface with serifs (such as 
Times) at a point size of 10. At this size an A4/Letter page holds up to 14.000 
characters, though a typical magazine page holds only about 7,000 
characters. Text is seldom typeset at a point size smaller than 5. At 800 dpi, 
text cannot be meaningfully rendered at a point size lower than 2 using a 
standard typeface. Table 6 illustrates the legibility of various point sizes. 
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TABLE 6 Text at different point sizes 


point size 


sample text (in Times] 


8 


The quick brown fox jumps over the lazy dog. 


9 


The quick brown fox jumps over the lazy dog. 


10 


The quick brown fox jumps over the lazy dog. 



Table 7 shows Group 4 and EDRL compression performance on pages 
of text of varying point sizes, rendered at 800 dpi. Note that EDRL achieves 
the required compression ratio of 2.5 for an entire page of text typeset at a 
point size of 3. The distribution of characters on the test pages is based on 
English-language statistics [12]. 



TABLE 7 Group 4 and EDRL compression performance on text at 800 dpi 


point size 


character$/A4 
page 


Group 4 compression 
ratio 


EDRL compression ratio 


2 


340,000 


2.3 


1.7 


3 


170,000 


3.2 


2.5 


4 


86,000 


4.7 


3.8 


5 


59,000 


5.5 


4.9 


6 


41,000 


6.5 


6.1 


7 


28,000 


7.7 


7.4 


8 


21,000 


9.1 


9.0 


g 


17,000 


10.2 


10.4 


10 


14,000 


10.9 


11.3 


11 


12,000 


11.5 


12.4 


12 


8,900 


13.5 


14.8 


13 


8,200 


13.5 


15.0 


14 


7,000 


14.6 


16.6 



wo 00/27640 



60 



PCT/AU99/00984 



15 


5,800 


16.1 


18.5 


20 


3,400 


19.8 


23.9 



For a point size of 9 or greater, EDRL slightly outperforms Group 4, 
simply because Group 4's runlength codes are tuned to 400 dpi. 

These compression results bear out the observation that entropy- 
encoded runlengths contribute much less to compression than 2D encoding, 
unless the data is poorly correlated vertically, such as in the case of very 
small characters. 

5.2.4 Contone Layer Compression 
5.2.4.1 JPEG Compression 

The JPEG compression algorithm [6] lossily compresses a contone 
image at a specified quaUty level. It introduces imperceptible image 
degradation at compression ratios below 5:1, and negligible image 
degradation at compression ratios below 10:1 [16]. 

JPEG typically first transforms the image into a color space which 
separates luminance and chrominance into separate color channels. This 
allows the chrominance channels to be subsampled without appreciable loss 
because of the human visual system's relatively greater sensitivity to 
luminance than chrominance. After this first step, each color channel is 
compressed separately. 

The image is divided into 8x8 pixel blocks. Each block is then 
transformed into the frequency domain via a discrete cosine transform (DOT). 
This transformation has the effect of concentrating image energy in relatively 
lower-frequency coefficients, which allows higher-frequency coefficients to 
be more cmdely quantized. This quantization is the principal source of 
compression in JPEG. Further compression is achieved by ordering 
coefficients by frequency to maximise the likelihood of adjacent zero 
coefficients, and then runlength-encoding runs of zeroes. Finally, the 
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runlengths and non-zero frequency coefficients are entropy coded. 
Decompression is the inverse process of compression. 
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5.2.4.2 CMYK Contone JPEG Compression Format 

The CMYK contone layer is compressed to an interleaved color JPEG 
bytestream. The interleaving is required for space-efficient decompression in 
the printer, but may restrict the decoder to two sets of Huffman tables rather 
than four (i.e. one per color channel] [16]. If luminance and chrominance are 
separated, then the luminance channels can share one set of tables, and the 
chrominance channels the other set. 

If luminance/chrominance separation is deemed necessary, either for 
the purposes of table sharing or for chrominance subsampling, then CMY is 
converted to YCrCb and Cr and Cb are duly subsampled. K is treated as a 
luminance channel and is not subsampled. 

The JPEG bytestream is complete and self-contained. It contains all 
data required for decompression, including quantization and Huffman tables. 

6 Memjet Printhead 

An 8-inch Memjet printhead consists of two standard 4-inch Memjet 
printheads joined together side by side. 

The two 4-inch printheads are wired up together in a specific way for 
use in iPrint Since the wiring requires knowledge of the 4-inch printhead, an 
overview of the 4-inch printhead is presented here. 

6.1 Composition of a 4-inch Printhead 

Each 4-inch printhead consists of 8 segments, each segment 1/2 an 
inch in length. Each of the segments prints bi-level cyan, magenta, yellow 
and black dots over a different part of the page to produce the final image. 

Since the printhead prints dots at 1600 dpi, each dot is approximately 
22.5 microns in diameter, and spaced 15.875 microns apart. Thus each half- 
inch segment prints 800 dots, with the 8 segments corresponding to the 
positions shown in Table 8. 
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PAGE INTENTIONALY LEFT BLANK 
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TABLE 8 Fi 


inal image dots addressed by each segment 


Segment 


Printhead 1 


Printhead 2 


First dot 


Last dot 


First dot 


Last dot 


0 


0 


799 


6,400 


7,199 


1 


800 


1,599 


7,200 


7,999 


2 


1,600 


2.399 


8,000 


8,799 


3 


2,400 


3,199 


8,800 


9,599 


4 


3.200 


3,999 


9,600 


10,399 


5 


4,000 


4,799 


10,400 


11,199 


6 


4,800 


5,599 


11,200 


11,999 


7 


5,600 


6,399 


12,000 


12,799 



Although each segment produces 800 dots of the final image, each dot 
is represented by a combination of bi-level cyan, magenta, yellow and black 
ink. Because the printing is bi-level, the input image should be dithered or 
error-diffused for best results. 

Each segment then contains 3,200 nozzles: 800 each of cyan, magenta, 
yellow and black. A four-inch printhead contains 8 such segments for a total 
of 25,600 nozzles. 

6.1.1 Grouping of Nozzles Within a Segment 

The nozzles within a single segment are grouped for reasons of 
physical stability as well as minimization of power consumption during 
printing. In terms of physical stability, a total of 10 nozzles share the same 
ink reservoir. In terms of power consumption, groupings are made to enable a 
low-speed and a high-speed printing mode. 

The printhead supports two printing speeds to albw speed/power 
consumption trade-offs to be made in different product configurations. 
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In the low-speed printing mode, 128 nozzles are fired simultaneously 
from each 4-inch printhead. The fired nozzles should be maximally distant, 
so 16 nozzles are fired from each segment. To fire all 25,600 nozzles, 200 
different sets of 128 nozzles must be fired. 

In the high-speed printing mode, 256 nozzles are fired simultaneously 
from each 4-inch printhead. The fired nozzles should be maximally distant, 
so 32 nozzles are fired from each segment. To fire all 25,600 nozzles. 100 
different sets of 256 nozzles must be fired. 

The power consumption in the low-speed mode is half that of the high- 
speed mode. Note, however, that the energy consumed to print a page is the 
same in both cases. 



6.1.1.1 Ten Nozzles Make a Pod 

A single pod 100 consists of 10 nozzles 101 sharing a common ink 
reservoir. 5 nozzles are in one row, and 5 are in another. Each nozzle 
produces dots 22.5 microns in diameter spaced on a 15.875 micron grid. 
Figure 10 shows the arrangement of a single pod 100, with the nozzles 101 
numbered according to the order in which they must be fired. 

Although the nozzles are fired in this order, the relationship of nozzles 
and physical placement of dots on the printed page is different The nozzles 
from one row represent the even dots from one line on the page, and the 
nozzles on the other row represent the odd dots from the adjacent line on the 
page. Figure 11 shows the same pod 100 with the nozzles numbered 
according to the order in which they must be loaded. 

The nozzles within a pod are therefore logically separated by the width 
of 1 dot. The exact distance between the nozzles will depend on the 
properties of the Memjet firing mechanism. The printhead is designed with 
staggered nozzles designed to match the flow of paper. 



30 



6.1*1.2 One Pod of Each Color Makes a Chromapod 
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One pod of each color, that is cyan 121, magenta 122, yellow 123 and 
black 124, are grouped into a chromapod 125. A chromapod represents 
different color components of the same horizontal set of 10 dots on different 
lines. The exact distance between different color pods depends on the 
Memjet operating parameters, and may vary from one Memjet design to 
another. The distance is considered to be a constant number of dot-widths, 
and must therefore be taken into account when printing: the dots printed by 
the cyan nozzles will be for different lines than those printed by the magenta, 
yellow or black nozzles. The printing algorithm must allow for a variable 
distance up to about 8 dot-widths between colors. Figure 12 illustrates a 
single chromapod. 

6.1.1.3 Five Chromapods Make a Podgroup 

5 chromapods 125 are organized into a single podgroup 126. Since 
each chromapod contains 40 nozzles, each podgroup contains 200 nozzles: 
50 cyan, 50 magenta, 50 yellow, and 50 black nozzles. The arrangement is 
shown in Figure 13, with chromapods numbered 0-4. Note that the distance 
between adjacent chromapods is exaggerated for clarity. 

6.1.1.4 Two Podgroups Make a Phasegroup 

2 podgroups 126 are organized into a single phasegroup 127. The 
phasegroup is so named because groups of nozzles within a phasegroup are 
fired simultaneously during a given firing phase (this is explained in more 
detail below). The formation of a phasegroup from 2 podgroups is entirely for 
the purposes of low-speed and high-speed printing via 2 PodgroupEnable 
lines. 

During low-speed printing, only one of the two PodgroupEnable lines 
is set in a given firing pulse, so only one podgroup of the two fires nozzles. 
During high-speed printing, both PodgroupEnable lines are set, so both 
podgroups fire nozzles. Consequently a low-speed print takes twice as long as 
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a high-speed print, since the high-speed print fires twice as many nozzles at 
once. 

Figure 14 illustrates the composition of a phasegroup. The distance 
between adjacent podgroups is exaggerated for clarity. 

5 

6.1.1.5 

Phasegroups Make a Firegroup 

Two phasegroups 127 (PhasegroupA and PhasegroupB) are organized 
into a single firegroup 128, with 4 firegroups in each segment 129. Firegroups 
0 are so named because they all fire the same nozzles simultaneously. Two 

enable lines, AEnable and BEnable, allow the firing of PhasegroupA nozzles 
and PhasegroupB nozzles independently as different firing phases. The 
arrangement is shown in Figure 15. The distance between adjacent groupings 
is exaggerated for clarity. 

5 

6.1.1.6 Nozzle Grouping Summary 

Table 9 is a summary of the nozzle groupings in a printhead. 
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TABLE 9 Nozzle Groupings for a single 4-inch printhead 


Name oi 
Grouping 


Composition 


Replication 
Ratio 


Nozzle Count 


Nozzle 


Base unit 


1:1 


1 


Pod 


Nozzles per pod 


10:1 


10 


Ghromapod 


Pods per CMYK 
Ghromapod 


4:1 


40 


Podgroup 


Chromapods per 
podgroup 


5:1 


200 


Phasegroup 


Podgroups per 
phasegroup 


2:1 


400 


Firegroup 


Phasegroups per 
firegroup 


2:1 


800 


Segment 


Firegroups per segment 


4:1 


3,200 


4-inch 
printhead 


Segments per 4-inch 
printhead 


8:1 


25,600 



An 8-inch printhead consists of two 4-inch printheads for a total of 
51,200 nozzles. 



5 6.1.2 Load and Print Cycles 

A single 4-inch printhead contains a total of 25,600 nozzles. A Print 
Cycle involves the firing of up to all of these nozzles, dependent on the 
information to be printed. A Load Cycle involves the loading up of the 
printhead with the information to be printed during the subsequent Print 
10 Cycle. 

Each nozzle has an associated NozzleEnable bit that determines 
whether or not the nozzle will fire during the Print Cycle. The NozzleEnable 
bits (one per nozzle) are loaded via a set of shift registers. 
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Logically there are 4 shift registers per segment (one per color), each 
800 deep. As bits are shifted into the shift register for a given color they are 
directed to the lower and upper nozzles on alternate pulses. Internally, each 
800-deep shift register is comprised of two 400-deep shift registers: one for 
5 the upper nozzles, and one for the lower nozzles. Alternate bits are shifted 

into the alternate internal registers. As far as the external interface is 
concerned however, there is a single 800 deep shift register. 

Once all the shift registers have been fully loaded (800 load pulses), all 
of the bits are transferred in parallel to the appropriate NozzleEnable bits. 
10 This equates to a single parallel transfer of 25,600 bits. Once the transfer has 
taken place, the Print Cycle can begin. The Print Cycle and the Load Cycle 
can occur simultaneously as long as the parallel load of all NozzleEnable bits 
occurs at the end of the Print Cycle. 



15 6.1.2.1 Load Cycle 

The Load Cycle is concerned with loading the printhead's shift 
registers with the next Print Cycle's NozzleEnable bits. 

Each segment has 4 inputs directly related to the cyan, magenta, 
yellow and black shift registers. These inputs are called CDataIn, MDataIn, 

20 YDataIn and KDataln. Since there are 8 segments, there are a total of 32 

color input lines per 4-inch printhead. A single pulse on the SRCIock line 
(shared between all 8 segments) transfers the 32 bits into the appropriate 
shift registers. Alternate pxilses transfer bits to the lower and upper nozzles 
respectively. Since there are 25,600 nozzles, a total of 800 pulses are required 

25 for the transfer. Once all 25,600 bits have been transferred, a single pulse on 

the shared PTransfer line causes the parallel transfer of data from the shift 
registers to the appropriate NozzleEnable bits. 

The parallel transfer via a pulse on PTransfer must take place after the 
Print Cycle has finished. Otherwise the NozzleEnable bits for the line being 

30 printed will be incorrect. 
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Since all 8 segments are loaded with a single SRClock pulse, any 
printing process must produce the data in the correct sequence for the 
printhead. As an example, the first SRClock pulse will transfer the CMYK 
bits for the next Print Cycle's dot 0, 800, 1600, 2400, 3200, 4000, 4800, and 
5600. The second SRClock pulse will transfer the CMYK bits for the next 
Print Cycle's dot 1, 801, 1601, 2401, 3201, 4001, 4801 and 5601. After 800 
SRClock pulses, the PTransfer pulse can be given. 

It is important to note that the odd and even CMYK outputs, although 
printed during the same Print Cycle, do not appear on the same physical 
output line. The physical separation of odd and even nozzles within the 
printhead, as well as separation between nozzles of different colors ensures 
that they will produce dots on different lines of the page. This relative 
difference must be accounted for when loading the data into the printhead. 
The actual difference in lines depends on the characteristics of the Inkjet 
mechanism used in the printhead. The differences can be defined by 
variables and D2 where is the distance between nozzles of different 
colors, and D2 is the distance between nozzles of the same color. Table 10 
shows the dots transferred to segment n of a printhead on the first 4 pulses. 
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TABLE 10 


Order of Dots Transferred to a 4-inch Printhead 




Pulse 


Dot 


Black 


Yellow Line 


Magenta Line 


Cyan Line 






Line 








1 


800S" 


N 


N+Di". 


N4-2Di 


N-(-3Di 


2 


800S + 1 


N-l-D,'' 


N+D1+D2 


N+2Di-l-D2 


N-I-3D,+D2 


3 


800S + 2 


N 




N+2D^ 


N-l-3Di 


4 


BOOS + 3 




N-t-Di-l-Dz 


N-l-2Di-t-D2 


N+3D-,-kD2 


' S = 


segment number (0-7) 








' D,= 


: number of lines between the nozzles of one color and the next 


(likely = 


4-8) 










D,= 


: number of lines between two rows of nozzles of the same color 


(likely = 


1) 











And so on for all 800 pulses. 

Data can be clocked into the printhead at a maximum rate of 20 MHz, 
which will load the entire data for the next line in 40 ^is, 

5 

6.1.2.2 Print Cycle 

A 4-inch printhead contains 25,600 nozzles. To fire them all at once 
would consume too much power and be problematic in terms of ink refill and 
nozzle interference. Consequently two firing modes are defined: a low-speed 
0 printing mode and a high-speed printing mode: 

• In the low-speed print mode, there are 200 phases, with each phase firing 
128 nozzles. This equates to 16 nozzles per segment, or 4 per firegroup. 

• In the high-speed print mode, there are 100 phases, with each phase firing 
256 nozzles. This equates to 32 nozzles per segment, or 8 per firegroup. 

5 The nozzles to be fired in a given firing pulse are determined by 

• 3 bits ChromapodSelect (select 1 of 5 chromapods from a firegroup) 

• 4 bits NozzleSelect (select 1 of 10 nozzles from a pod) 

• 2 bits of PodgroupEnable lines (select 0, 1, or 2 podgroups to fire) 
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When one of the PodgroupEnable hnes is set, only the specified 
Podgroup's 4 nozzles will fire as determined by ChromapodSelect and 
NozzleSelect. When both of the PodgroupEnable lines are set, both of the 
podgroups will fire their nozzles. For the low-speed mode, two fire pulses are 
required, with PodgroupEnable = 10 and 01 respectively. For the high-speed 
mode, only one fire pulse is required, with PodgroupEnable = 11. 

The duration of the firing pulse is given by the AEnable and BEnable 
lines, which fire the PhasegroupA and PhasegroupB nozzles from all 
firegroups respectively. The typical duration of a firing pulse is 1.3 - 1.8 fis. 
The duration of a pulse depends on the viscosity of the ink (dependent on 
temperature and ink characteristics) and the amount of power available to 
the printhead. See Section 6.1.3 for details on feedback from the printhead in 
order to compensate for temperature change. 

The AEnable and BEnable are separate lines in order that the firing 
pulses can overlap. Thus the 200 phases of a low-speed Print Cycle consist of 
100 A phases and 100 B phases, effectively giving 100 sets of Phase A and 
Phase B. Likewise, the 100 phases of a high-speed print cycle consist of 50 A 
phases and 50 B phases, effectively giving 50 phases of phase A and phase B. 

Figure 16 shows the Aenable 130 and Benable 131 lines during a 
typical Print Cycle. In a high-speed print there are 50 cycles of 2 ^is each, 
while in a low-speed print there are 100 cycles of 2 fis each. As shown in the 
Figure, slight variations in minimum and maximum half cycle times about 
the nominal, are acceptable. 

For the high-speed printing mode, the firing order is: 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 11 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 11 (Phases A and B) 

• ChromapodSelect 2, NozzleSelect 0, PodgroupEnable 11 (Phases A and B] 

• ChromapodSelect 3, NozzleSelect 0, PodgroupEnable 11 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 0, PodgroupEnable 11 (Phases A and B) 
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• ChromapodSelect 0, NozzleSelect 1, PodgroupEnable 11 (Phases A and B) 

• ... 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 11 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 11 (Phases A and B) 

For the low-speed printing mode, the firing order is similar. For each 
phase of the high speed mode where PodgroupEnable was 11, two phases of 
PodgroupEnable = 01 and 10 are substituted as follows: 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 0, NozzleSelect 0, PodgroupEnable 10 (Phases A and B] 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 1, NozzleSelect 0, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 3, NozzleSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 3. NozzleSelect 9, PodgroupEnable 10 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 01 (Phases A and B) 

• ChromapodSelect 4, NozzleSelect 9, PodgroupEnable 10 (Phases A and B) 

When a nozzle fires, it takes approximately 100 \xs to refill. The nozzle 
cannot be fired before this refill time has elapsed. This limits the fastest 
printing speed to 100 ^s per line. In the high-speed print mode, the time to 
print a line is 100 ^is, so the time between firing a nozzle from one line to the 
next matches the refill time. The low-speed print mode is slower than this, so 
is also acceptable. 

The firing of a nozzle also causes acoustic perturbations for a limited 
time within the common ink reservoir of that nozzle's pod. The perturbations 
can interfere with the firing of another nozzle within the same pod. 
Consequently, the firing of nozzles within a pod should be offset from each 
other as long as possible. We therefore fire four nozzles from a chromapod 
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(one nozzle per color) and then move onto the next chromapod within the 

podgroup. 

In the low-speed printing mode the podgroups are fired separately. 
Thus the 5 chromapods within both podgroups must all fire before the first 
chromapod fires again, totalling 10 x 2 ^ cycles. Consequently each pod is 

fired once per 20 |j.s. 

In the high-speed printing mode, the podgroups are fired together. 
Thus the 5 chromapods within a single podgroups must all fire before the 
first chromapod fires again, totalling 5x2^ cycles. Consequently each pod 

is fired once per 10 ^s. 

As the ink channel is 300 microns long and the velocity of sound in 
the ink is around l500m/s, the resonant frequency of the ink channel is 
2.5MHz. Thus the low-speed mode allows 50 resonant cycles for the acoustic 
pulse to dampen, and the high-speed mode allows 25 resonant cycles. 
Consequently any acoustic interference is minimal in both cases. 

6.1,3 Feedback from the Printhead 

The printhead produces several lines of feedback (accumulated from 
the 8 segments). The feedback hues are used to adjust the timing of the firing 
pulses. Although each segment produces the same feedback, the feedback 
from all segments share the same tri-state bus lines. Consequently only one 
segment at a time can provide feedback. 

A pulse on the SenseSegSelect line ANDed with data on Cyan selects 
which segment will provide the feedback. The feedback sense lines will 
come from the selected segment until the next SenseSegSelect pulse. The 
feedback sense lines are as follows: 



Tsense informs the controller how hot the printhead is. This allows the 
controller to adjust timing of firing pulses, since temperature affects the 
viscosity of the ink. 
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• Vsense, informs the controller how much voltage is available to the 
actuator. This allows the controller to compensate for a flat battery or 
high voltage source by adjusting the pulse width. 

• Rsense informs the controller of the resistivity (Ohms per square) of the 
actuator heater. This allows the controller to adjust the pulse widths to 
maintain a constant energy irrespective of the heater resistivity. 

• Wsense informs the controller of the width of the critical part of the 
heater, which may vary up to ± 5% due to lithographic and etching 
variations. This allows the controller to adjust the pulse width 
appropriately, 

6.1.4 Preheat Cycle 

The printing process has a strong tendency to stay at the equilibrium 
temperature. To ensure that the first section of the printed photograph has a 
consistent dot size, the equilibrium temperature must be met before printing 
any dots. This is accomplished via a preheat cycle. 

The Preheat cycle involves a single Load Cycle to all nozzles with Is 
(i.e. setting all nozzles to fire), and a number of short firing pulses to each 
nozzle. The duration of the pulse must be insufficient to fire the drops, but 
enough to heat up the ink. Altogether about 200 pulses for each nozzle are 
required, cycling through in the same sequence as a standard Print Cycle. 

Feedback during the Preheat mode is provided by Tsense, and 
continues until equilibrium temperature is reached (about 30° C above 
ambient). The duration of the Preheat mode is around 50 milliseconds, and 
depends on the ink composition. 

Preheat is performed before each print job. This does not affect 
performance as it is done while the data is being transferred to the printer. 

6.1.5 Cleaning Cycle 
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In order to reduce the chances of nozzles becoming clogged, a cleaning 
cycle can be undertaken before each print job. Each nozzle is fired a number 
of times into an absorbent sponge. 

The cleaning cycle involves a single Load Cycle to all nozzles with Is 
(i.e. setting all nozzles to fire), and a number of firing pulses to each nozzle. 
The nozzles are cleaned via the same nozzle firing sequence as a standard 
Print Cycle. The number of times that each nozzle is fired depends upon the 
ink composition and the time that the printer has been idle. As with preheat, 
the cleaning cycle has no effect on printer performance. 

6.1.6 Printhead Interface Summary 

A single 4-inch printhead has the connections shown in Table 11: 
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TABLE 11 Four-inch Printhead Connections 




frrlUS 


Description 


ChromapodSel 
ect 


o 
O 


Select which chromapod will fire (0-4) 


NozzleSelect 


4 


Select which nozzle from the pod will fire (0-9) 


PodgroupEnabI 
e 


2 


Enable the podgroups to fire (choice of: 01, 10, 
11) 


/VTjnaDie 


1 


Firing pulse for phasegroup A 


BEnable 


1 


Firing pulse for phasegroup B 


CDataIn[0-7] 


8 


Cyan input to cyan shift register of segments 0-7 


MDataIn[0-7] 


8 


Magenta input to magenta shift register of 
segments 0-7 


YDataIn[0-7] 


8 


Yellow input to yellow shift register of segments 
0-7 


KDataIn[0-7] 


8 


Black input to black shift register of segments 0-7 


SRClock 


1 


A pulse on SRClock (ShiftRegisterClock) loads 
the current values from CDataIn[0-7], MDataIn[0- 
7], YDataIn[0-7] and KDataIn[0-7] into the 32 
shift registers. 


PTransfer 


1 


Parallel transfer of data from the shift registers to 
the internal 

NozzleEnable bits (one per nozzle). 


SenseSegSelect 


1 


A pulse on SenseSegSelect ANDed with data on 
CDataIn[n] selects the sense lines for segment n. 
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Tsense 


1 


Temperature sense 


Vsense 


1 


Voltage sense 


Rsense 


1 


Resistivity sense 


Wsense 


1 


Width sense 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


Bus 
bars 


Actuator Ground 


V+ 

TOTAL 


52 


Actuator Power 



Internal to the 4-inch printhead. each segment has the connections to 
the bond pads shown in Table 12: 
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TABLE 12 Four Inch Printhead Internal Segment Connections 


Name 


ffPins 


Description 


v^IirOIIlapOQ 


Q 
O 


oelect wnicn cnromapod will fire (0-4) 


•y 1 o Q Q 1 o/* +■ 

iNUzzisoeieci 




Select which nozzle from the pod will fire (0-9) 


Prt/n OTrti it^17t^ q 

jTuugruupjiiiaD 

le 


9 


Enable the podgroups to fire (choice of: 01, 10, 
11) 


AEnable 


1 


Firing pulse for podgroup A 


rsrinaDie 


1 


Finng pulse for podgroup B 


CDataIn 


1 


Cyan input to cyan shift register 


MDataln 


1 


Magenta input to magenta shift register 


YDataIn 


1 


Yellow input to yellow shift register 


KDataIn 


1 


Black input to black shift register 


SRClock 


1 


A pulse on SRClock (ShiftRegisterClock) loads 
the current values from CDataIn, MDataln, 
YDataIn and KDataIn into the 4 shift registers. 


ri ransier 


1 


Parallel transfer of data from the shift registers 
to the internal 

JNJozzleEnable bits (one per nozzle). 


O ^ 1 

oeiiseo6goeiec 

4- 
L 


1 


A pulse on SenseSegSelect ANDed with data on 
CDataIn selects the sense lines for this segment 


Tsense 




^ ClilLJCidlLliC DClloe 


Vsense 


1 


Voltage sense 


Rsense 


1 


Resistivity sense 


Wsense 


1 


Width sense 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


21 


Actuator Ground 


V+ 


21 


Actuator Power 
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TOTAL 



66 



(66 X 8 segments = 528 for all segments) 



6.2 8-inch Printhead Considerations 

An 8-inch Memjet printhead is simply two 4-inch printheads 
physically placed together. The printheads are wired together and share 
many common connections in order that the number of pins from a 
controlling chip is reduced and that the two printheads can print 
simultaneously. A number of details must be considered because of this. 

6.2.1 Connections 

Since firing of nozzles from the two printheads occurs simultaneously, 
the ChromapodSelect. NozzleSelect, AEnable and BEnable lines are shared. 
For loading the printheads with data, the 32 lines of CDataIn, MDataIn, 
YDataIn and KDataIn are shared, and 2 different SRClock lines are used to 
determine which of the two printheads is to be loaded. A single PTransfer 
pulse is used to transfer the loaded data into the NozzleEnable bits for both 
printheads. Similarly, the Tsense, Vsense, Rsense, and Wsense lines are 
shared, with 2 SenseEnable lines to distinguish between the two printheads. 

Therefore the two 4-inch printheads share all connections except 
SRClock and SenseEnable. These two connections are repeated, once for 
each printhead. The actual connections are shown here in Table 13: 
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TABLE 13 8-iDch Printhead Connections 


IMauie 




Description 


v^xxroiiipoa 
Select 


Q 
O 


Select which chromapod will fire (0-4) 


^Jrt*T 1 o W A 1 £i/^+ 
INOZZlcocieCL 




belect wmcn nozzle from the pod will fire (0-9) 


PodgroupEnabl 

6 


2 


Enable the podgroups to fire (choice of: 01, 10, 11) 




1 


Firing pulse for podgroup A 


BEnable 


1 


Firing pnlse for podgroup B 


CDataIn[0-7] 


8 


Cyan input to cyan shift register of segments 0-7 


MDataIn[0-7] 


8 


Magenta input to magenta shift register of 
segments 0-7 


YDataIn[0-7] 


8 


Yellow input to yellow shift register of segments 0- 
7 


KDataIn[0-7] 


8 


Black input to black shift register of segments 0-7 


SRClockl 


1 


A pulse on SRClock (ShiftRegisterClock) loads the 
current values from CDataIn[0-7], MDataIn[0-7], 
YDataIn[0-7] and ICDataIn[0-7] into the 32 shift 
registers for 4-inch printhead 1. 


SRClock2 


1 


A pulse on SRClock (ShiftRegisterClock) loads the 
current values from CDataIn[0-7], MDataIn[0-7] 
YDataIn[0-7] and KDataIn[0-7] into the 32 shift 
registers for 4-inch printhead 2. 


PTransfer 


1 


Parallel transfer of data from the shift registers to 
the internal 

NozzleEnable bits (one per nozzle). 


SenseSegSelect 
1 


1 


A pulse on 4-inch printhead I's SenseSegSelect 
line ANDed with data on CDataIn[n] selects the 
sense lines for segment n. 


SenseSegSelect 


1 


A pulse on 4-inch printhead 2*s SenseSegSelect 



wo 00/27640 



82 



PCT/AU99/00984 



2 




ixiic i-uNi^eu wiin aata on L»DataIn[nj selects the 
sense linss fnr c^iomonf n 


Tsense 


1 


Temperature sense 


Vsense 


1 


Voltase sen<!p 


Rsense 


1 


Resistivitxr canco 


Wsense 


1 


vvxuLLi ocUSe 


Logic GND 


1 


Logic ground 


Logic PWR 


1 


Logic power 


V- 


Bus 
bars 


Actuator Ground 


V+ 


Actuator Power 


TOTAL 


54 





6.2.2 Timing 

The joining of two 4-inch printheads and wiring of appropriate 
connections enables an S-inch wide image to be printed as fast as a 4-inch 
wide image. However, there is twice as much data to transfer to the 2 
printheads before the next line can be printed. Depending on the desired 
speed for the output image to be printed, data must be generated and 
ti-ansferred at appropriate speeds in order to keep up. 



6.2.2.1 Example 

As an example, consider the timing of printing an 8" x 12" page in 2 
seconds. In order to print this page in 2 seconds, the 8-inch printhead must 
print 19,200 lines (12 x 1600). Rounding up to 20,000 lines in 2 seconds 
yields a line time of lOO ^s. A single Print Cycle and a single Load Cycle 
must both finish within this time. In addition, a physical process external to 
the printhead must move the paper an appropriate amount. 

From the printing point of view, the high-speed print mode allows a 4- 
inch printhead to print an entire line in 100 ^is. Both 4-inch printheads must 
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therefore be run in high-speed print mode to print simultaneously. Therefore 
512 nozzles fire per firing pulse, thereby enabling the printing of an 8-inch 
line within the specified time. 

The 800 SRClock pulses to both 4-inch printheads (each clock pulse 
transferring 32 bits) must also take place within the 100 line time. If both 
printheads are loaded simultaneously (64 data lines), the length of an 
SRClock pulse cannot exceed 100 us / 800 = 125 nanoseconds, indicating 
that the printhead must be clocked at 8MHz. If the two printheads are loaded 
one at a time (32 shared data lines), the length of an SRClock pulse cannot 
exceed 100 \is 1 1600 = 62.5 nanoseconds. The printhead must therefore be 
clocked at 16MHz, In both instances, the average time to calculate each bit 
value (for each of the 51,200 nozzles) must not exceed 100 )is I 51,200 = 2 
nanoseconds. This requires a dot generator running at one of the following 
speeds: 

• 500 MHz generating 1 bit (dot) per cycle 

• 250 MHz generating 2 bits (dots) per cycle 

• 125 MHz generating 4 bits (dots) per cycle 

7 Printer Controller 

7.1 Printer Controller Architecture 

The printer controller consists of the iPrint central processor (ICP) chip 
83, a 64MBit RDRAM 82, and the master QA chip 85, as shown in Figure 8. 

The ICP 83 contains a general-purpose processor 139 and a set of 
purpose-specific functional units controlled by the processor via the 
processor bus, as shown in Figure 17. Only three functional units are non- 
standard - the EDRL expander'l40, the halftoner/compositor 141, and the 
printhead interface 142 which controls the Memjet printhead. 
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Software running on the processor coordinates the various functional 
units to receive, expand and print pages. This is described in the next 
section. 

The various functional units of the ICP are described in subsequent 
sections. 

7.2 Page Expansion and Printing 

Page expansion and printing proceeds as follows. A page description is 
received from the host via the USB interface 146 and is stored in main 
memory. 6MB of main memory is dedicated to page storage. This can hold 
two pages each not exceeding 3MB, or one page up to 6MB. If the host 
generates pages not exceeding 3MB, then the printer operates in streaming 
mode - i.e. it prints one page while receiving the next. If the host generates 
pages exceeding 3MB, then the printer operates in single-page mode - i.e. it 
receives each page and prints it before receiving the next. If the host 
generates pages exceeding 6MB then they are rejected by the printer. In 
practice the printer driver prevents this from happening. 

A page consists of two parts - the bi-level black layer, and the contone 
layer. These are compressed in distinct formats - the bi-level black layer in 
EDRL format, the contone layer in JPEG format. The first stage of page 
expansion consists of decompressing the two layers in parallel. The bi-level 
layer is decompressed 16 by the EDRL expander unit 140, the contone layer 
14 by the JPEG decoder 143. 

The second stage of page expansion consists of halftoning 15 the 
contone CMYK data to bi-level CMYK, and then compositing 17 the bi-level 
black layer over the bi-level CMYK layer. The halftoning and compositing is 
carried out by the halftoner/compositor unit 141. 

Finally, the composited- bi-level CMYK image is printed 18 via the 
printhead interface unit 142, which controls the Memjet printhead. 
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Because the Memjet printhead prints at high speed, the paper must 
move past the printhead at a constant velocity. If the paper is stopped 
because data can't be fed to the printhead fast enough, then visible printing 
irregularities will occur. It is therefore important to transfer bi-level CMYK 

5 data to the printhead interface at the required rate. 

A fully-expanded 1600 dpi bi-level CMYK page has a size of 114.3MB, 
Because it is impractical to store an expanded page in printer memory, each 
page is expanded in real time during printing. Thus the various stages of page 
expansion and printing are pipehned. The page expansion and printing data 

0 flow is described in Table 14. The aggregate traffic to/from main memory of 
174MB/S is well within the capabilities of current technologies such as 
Rambus, 



15 
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TABLE 14 


t Page e: 


xpansion and printing data flow ~ 


process 


input 


input 
window 


output 


ou^ut 
window 


input rate 


output rate 


receive 
contone 


- 




JPEG 
strea 
m 


1 




1.5MB/S 
3.3Mp/s 


receive 
bi-level 


- 




EDRL 

strea 

m 


1 


- 


1.5MB/S 
30Mp/s 


decompr 

woo 

contone 


JPEG 
sireaii] 




32-bit 
CMYK 


8 


1.5MB/S 
3.3Mp/s 


13MB/S 
3.3Mp/s 


ess hi- 

IpvpI 


stream 


- 


1-bit 
K 


1 


1.5MB/S 
30Mp/s'' 


14MB/S 
120Mp/s 


halftone 


32-b.it 
CMYK 


1 


_b 




13MB/S 
3.3Mp/s'= 




composi 
te 


1-bit 
K 


1 


4-bit 
CMYK 


1 


14MB/S 
120Mp/s 


57MB/S 
120Mp/s 


print 


4-bit 
CMYK 


24. l" 






57MB/S 
120Mp/s 






87MB/S 


87MB/S 






174MB/S 


800 dpi ^ 1600 dpi (2X2 expansion) 
halftone combines with composite, so there is n 
between them 


Lo external c 


lata flow 


267 ppi => 1600 dpi (6X6 expansion) 

Needs a window of 24 lines, but only advances 1 line 
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Each stage communicates with the next via a shared FIFO in main 
memory. Each FIFO is organised into Unes, and the minimum size (in hnes) 
of each FIFO is designed to accommodate the output window (in lines) of the 
producer and the input window (in Unes) of the consumer. The inter-stage 
main memory buffers are described in Table 15. The aggregate buffer space 
usage of 6.3MB leaves 1,7MB free for program code and scratch memory (out 
of the 8MB available). 



TABLE 15 Page expansion 
and printing main memory buffers 


buffer 


organisation 
and line size 


number 
of lines 


bufifer 
size 


compressed page 
buffer 
146 


byte stream 
(one or two pages) 




6MB 


contone CMYK 
buffer 
147 


32-bit interleaved CMYK 
(267 ppi X 8" X 32 = 
8.3KB) 


8x2 = 
16 


134KB 


bi-level K buffer 
148 


1-bit K 
(800 dpi X 8" X 1 = 
1.5KB) 


1X2 = 2 


3KB 


bi-level CMYK buffer 
149 


4-bit planar odd/eveii 

CMYK 
(1600 dpi X 8" X 4 = 

6.3KB) 


24 -h 1 = 
25 


156KB 




6.3MB 



The overall data flow, including FIFOs, is illustrated in Figure 18. 
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Contone page decompression is carried out by the JPEG decoder 143. 
Bi-level page decompression is carried out by the EDRL expander 140. 
Halftoning and compositing is carried out by the halftoner/compositor unit 
141. These functional units are described in the following sections. 

7.2.1 DMA Approach 

Each functional unit contains one or more on-chip input and/or output 
FIFOs. Each FIFO is allocated a separate channel in the multi-channel DMA 
controller 144. The DMA controller 144 handles single-address rather than 
double-address transfers, and so provides a separate requesVacknowledge 
interface for each channel. 

Each functional unit stalls gracefully whenever an input FIFO is 
exhausted or an output FIFO is filled. 

The processor 139 programs each DMA transfer. The DMA controller 
144 generates the address for each word of the transfer on request from the 
functional unit connected to the channel. The functional unit latches the 
word onto or off the data bus 145 when its request is acknowledged by the 
DMA controller 144. The DMA controller 144 interrupts the processor 139 
when the transfer is complete, thus allowing the processor 139 to program 
another transfer on the same channel in a timely fashion. 

In general the processor 139 will program another transfer on a 
channel as soon as the corresponding main memory FIFO is available (i.e. 
non-empty for a read, non-full for a write). 

The granularity of channel servicing implemented in the DMA 
controller 144 depends somewhat on the latency of main memory. 

7.2.2 EDRL Expander 

The EDRL expander unit (EEU) 140, shown in Figure 19, decompresses 
an EDRL-compressed bi-level image. 
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The input to the EEU is an EDRL bitstream 150. The output from the 
EEU is a set of bi-level image lines 151, scaled horizontally from the 
resolution of the expanded bi-level image by an integer scale factor to 1600 
dpi. 

Once started, the EEU proceeds until it detects an end-of-page code in 
the EDRL bitstream, or until it is explicitly stopped via its control register. 

The EEU relies on an explicit page v^dth to decode the bitstream. This 
must be written to the page width register 152 prior to starting the EEU. 

The scaling of the expanded bi-level image relies on an explicit scale 
factor. This must be written to the scale factor register 153 prior to starting 
the EEU. 
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TABLE 16 EDRL expander control and configuration registers 


register 


width 


description 


start 


1 


Start the EEU. 


stop 


1 


Stop the EEU. 


page width 


13 


Page width used during decoding to detect 
end-of-line. 


scale factor 


4 


Scale factor used during scaling of expanded 
image. 



The EDRL compression format is described in Section 5.2.3. It 
represents a bi-level image in terms of its edges. Each edge in each line is 
coded relative to an edge in the previous hne, or relative to the previous edge 
in the same line. No matter how it is coded, each edge is ultimately decoded 
to its distance from the previous edge in the same line. This distance, or 
runlength, is then decoded to the string of one bits or zero bits which 
represent the corresponding part of the image. The decompression algorithm 
is also defined in Section 5.2.3.2. 

The EEU consists of a bitstream decoder 154, a state machine 155, 
edge calculation logic 156, two runlength decoders 157 and 158, and a 
runlength (re)encoder 159. 

The bitstream decoder 154 decodes an entropy-coded codeword from 
the bitstream and passes it to the state machine 155. The state machine 155 
returns the size of the codeword to the bitstream decoder 154, which allows 
the decoder 154 to advance to the next codeword. In the case of a create edge 
code, the state machine 155 uses the bitstream decoder to extract the 
corresponding runlength from the bitstream. The state machine controls the 
edge calculation logic and runlength decoding/encoding as defined in Table 
18. 
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The edge calculation logic is quite simple. The current edge offset in 
the previous (reference) and current (coding) lines are maintained in the 
reference edge register 160 and edge register 161 respectively. The runlength 
associated with a create edge code is output directly to the runlength 
decoders, and is added to the current edge. Adelta code is translated into a 
runlength by adding the associated delta to the reference edge and 
subtracting the current edge. The generated runlength is output to the 
runlength decoders, and is added to the current edge. The next runlength is 
extracted from the runlength encoder 159 and added to the reference edge 
160. A kill edge code simply causes the current reference edge to be skipped. 
Again the next runlength is extracted from the runlength encoder and added 
to the reference edge. 

Each time the edge calculation logic 156 generates a runlength 
representing an edge, it is passed to the runlength decoders. While the 
runlength decoder decodes the run it generates a stall signal to the state 
machine. Since the runlength decoder 157 is slower than the edge calculation 
logic, there's not much point in decoupling it. The expanded line 
accumulates in a line buffer 162 large enough to hold an 8" 800 dpi line (800 
bytes). 

The previously expanded line is also buffered 163. It acts as a reference 
for the decoding of the current hne. The previous line is re-encoded as 
runlengths on demand. This is less expensive than buffering the decoded 
runlengths of the previous line, since the worst case is one 13-bit runlength 
for each pixel (20KB at 1600 dpi). While the runlength encoder 159 encodes 
the run it generates a stall signal to the state machine. The runlength encoder 
uses the page width 152 to detect end-oMine. The (current) line buffer 162 
and the previous line buffer 163 are concatenated and managed as a single 
FIFO to simplify the runlength' encoder 159. 

Runlength decoder 158 decodes the output runlength to a line buffer 
164 large enough to hold an 8" 1600 dpi line (1600 bytes). The runlength 
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passed to this output runlength decoder is multiplied by the scale factor 153, 
so this decoder produces 1600 dpi lines. The line is outputsca/e factor times 
through the output pixel FIFO 165. This achieves the required vertical 
scaling by simple hne replication. The EEU could be designed with edge 
smoothing integrated into its image scaling. A simple smoothing scheme 
based on template-matching can be very effective [10]. This would require a 
multi-line buffer between the low-resolution runlength decoder and the 
smooth scaling unit, but would eliminate the high-resolution runlength 
decoder. 



10 
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7.2.2.1 EDRL Stream Decoder 

The EDRL stream decoder 154, illustrated in Figure 20, decodes 
entropy-coded EDRL codewords in the input bitstream. It uses a two-byte 
input buffer 167 viewed through a 16-bit barrel shifter 168 whose left (most 
5 significant) edge is always aligned to a codeword boundary in the bitstream. 

The decoder 169 connected to the barrel shifter 168 decodes a codeword 
according to Table 17, and supplies the state machine 155 with the 
corresponding code. 



TABLE 17 EDRL stream codeword decoding table 


input codeword 
bit pattern* 


output code 


output code 
bit pattern 


Ixxx xxxx 


AO 


1 0000 0000 


OlOx xxxx 


A-hl 


0 1000 0000 


Ollx xxxx 


A-1 


0 0100 0000 


0010 xxxx 


kill edge 


0 0010 0000 


0011 xxxx 


create near edge 


0 0001 0000 


0001 Oxxx 


A-l-2 


0 0000 1000 


0001 Ixxx 


A-2 


0 0000 0100 


0000 Ixxx 


create far edge 


0 0000 0010 


0000 Olxx 


end-of-page (EOF) 


0 0000 0001 


^ X = don't care 



The state machine 155 in turn outputs the length of the code. This is 
added 170, modulo-8, to the current codeword bit offset to yield the next 
codeword bit offset. The bit offset in turn controls the barrel shifter 168. If 
the codeword bit offset wraps^ then the carry bit controls the latching of the 
15 next byte from the input FIFO 166. At this time byte 2 is latched to b5rte 1, 

and the FIFO output is latched to b5rte 2. It takes two cycles of length 8 to fill 
the input buffer. This is handled by starting states in the state machine 155. 
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7.2.2.2 EDRL Expander State Machine 

The EDRL expander state machine 155 controls the edge calculation 
5 and runlength expansion logic in response to codes supplied by the EDRL 

stream decoder 154. It supplies the EDRL stream decoder with the length of 
the current codeword and supplies the edge calculation logic with the delta 
value associated with the current delta code. The state machine also 
responds to start and stop control signals from the control register, and the 
10 end-of-line (EOL) signal from the edge calculation logic. 

The state machine also controls the multi-cycle fetch of the runlength 
associated with a create edge code. 
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TABLE 18 EDRL expander state machine 


input 
signal 


input 
code 


current state 


next state 


code 
len 


delta 


actions 


start 




stopped 


starting 


8 










starting 


idle 


8 






stop 


- 




stopped 


0 




reset RL decoders 
and FIFOs 


EOL 






EOLl 


0 


. 


reset RL encoder; 
reset RL decoders; 
reset ref. edge 
and edge 






EOL 1 


idle 






RL encoder ^ 

IcI. IvLi, 

ref edee H-= ref RT. 




DO 


idle 


idle 


1 


0 


RL — edge - ref. edge + 
delta; 
edge += RL; 
RL => RL decoder; 
RL encoder => 
ref. RL; 
ref. edge + = ref. RL 


- 


A+1 


idle 


idle 


2 


+ 1 


(( 




A-1 


idle 


idle 












idle 




A 
rr 


4- 7 


« 


- 


A-2 


idle 


idle 


5 


-2 






Klii 

eage 


laie 


Idle 


6 




RL encoder => 
ret. RL; 
ref. edge + = ref, RL 


- 


create 
near 
edge 


idle 


create RL 
lo 7 


7 


- 


reset create RL 




create 
far 
edge 


idle 


create RL 
hi 6 


8 








EOP 


idle 


stopped 


8 










create RL hi 6 


create RL 
lo 7 


6 




latch create RL hi 6 






create RL lo 7 


create edge 


7 




latch create RL lo 7 






create edge 


' idle 


0 




RL = create RL; 

edge += RL; 
RL ==> RL encoder 
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7.2.2.3 Runlength Decoder 

The runlength decoder 157/158, shown in Figure 21, expands a 
runlength into a sequence of zero bits or one bits of the corresponding length 
in the output stream. The first run in a line is assumed to be white (color 0). 
Each run is assumed to be of the opposite color to its predecessor. If the first 
run is actually black (color 1), then it must be preceded by a zero-length 
white run- The runlength decoder keeps track of the current color internally. 

The runlength decoder appends a maximum of 8 bits to the output 
stream every clock. Runlengths are typically not an integer multiple of 8, and 
so runs other than the first in an image are typically not byte-aligned. The 
run decoder maintains, in the byte space register 180, the number of bits 
available in the byte currently being built. This is initialised to 8 at the 
beginning of decoding, and on the output of every hyte. 

The decoder starts outputting a run of bits as soon as the next run line 
latches a non-zero value into the runlength register 181, The decoder 
effectively stalls when the runlength register goes to zero. 

A number of bits of the current color are shifted into the output byte 
register 182 each clock. The current color is maintained in the 1-bit color 
register 183. The number of bits actually output is limited by the mmiber of 
bits left in the runlength. and by the number of spare bits left in the output 
byte. The number of bits output is subtracted from the runlength and the 
byte space. When the runlength goes to zero it has been completely decoded, 
although the trailing bits of the run may still be in the output byte register, 
pending output. When the byte space goes to zero the output byte is full and 
is appended to the output stream. 

The 16-bit barrel shifter 184, the output byte register 182 and the color 
register 183 together implement an 8-bit shift register which can be shifted 
multiple bit positions every clock, with the color as the serial input. 

The external reset line is used to reset the runlength decoder at the 
start of a line. The external next run line is used to request the decoding of a 
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new runlength. It is accompanied by a mnlength on the external runlength 
lines. The next run line should not be set on the same clock as the reset line. 
Because next run inverts the current color, the reset of the color sets it to one, 
not zero. The external )7ijs/i line is used to flush the last byte of the run, if 
incomplete. It can be used on a line-by-line basis to jdeld byte-aligned lines, 
or on an image basis to yield a b3^e-aligned image. 

The external ready line indicates whether the runlength decoder is 
ready to decode a runlength. It can be used to stall the external logic. 

7.2.2.4 Runlength Encoder 

The runlength encoder 159, shown in Figure 22, detects a run of zero 
or one bits in the input stream. The first run in a line is assumed to be white 
(color 0), Each run is assumed to be of the opposite color to its predecessor. If 
the first run is actually black (color 1], then the runlength encoder generates 
a zero-length white run at the start of the line. The runlength decoder keeps 
track of the current color internally. 

The runlength encoder reads a maximum of 8 bits from the input 
stream every clock. It uses a two-byte input buffer 190 viewed through a 16- 
bit barrel shifter 191 whose left (most significant) edge is always aligned to 
the current position in the bitstream. The encoder 192 connected to the 
barrel shifter encodes an 8-bit (partial) runlength according to Table 19. The 
encoder 192 uses the current color to recognise runs of the appropriate color. 

The 8-bit runlength generated by the 8-bit runlength encoder is added 
to the value in the runlength register 193. When the 8-bit runlength encoder 
recognises the end of the current run it generates an end-of-run signal which 
is latched by the ready register 194. The output of the ready register 194 
indicates that the encoder has completed encoding the current runlength. 
accumulated in the runlength register 193. The output of the ready register 
194 is also used to stall the 8-bit runlength encoder 192. When stalled the 8- 
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bit ninlength encoder 192 outputs a zero-length run and a zero end-of-run 
signal, effectively stalling the entire runlength encoder. 



TABLE 19 I 


J-bit runlength encoder table 


color 


inmit 


ieng;tn 


end-of-run 


0 


0000 0000 


o 

o 


0 


0 


0000 0001 


/ 


1 


0 


0000 001 V 


D 


1 


0 


0000 01 XX 


0 


1 


0 


0000 1vvv 


A 

4 


1 


0 


0001 WW 


Q 

o 


1 


0 


001 V w"w 


O 

z 


1 


0 


Olxx XXXX 


1 


1 


0 


IXXX XXXX 


0 


1 


1 


1111 1111 


8 


0 


1 


- 1111 1110 


7 


1 


1 


1111 llOx 


6 


1 


1 


1111 lOxx 


5 


1 


1 


1111 Oxxx 


4 


1 


1 


1110 xxxx 


3 


1 


1 


llOx XXXX 


2 


1 


1 


lOxX XXXX 


1 


1 


1 


Oxxx XXXX 


0 


1 



The output of the 8-bit ninlength encoder 192 is limited by the 
remaining page width. The actual 8-bit runlength is subtracted from the 
remaining page width, and is added 195 to the modulo-8 bit position used to 
control the barrel shifter 191 and clock the byte stream input. 
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The external reset line is used to reset the runlength encoder at the 
start of a line. It resets the current color and latches the page width into the 
page width register. The external 17 exf run line is used to request another 
runlength from the runlength encoder. It inverts the current color, and resets 
the runlength register and ready register. The external ^us/i line is used to 
flush the last byte of the run, if incomplete. It can be used on a line-by-line 
basis to process byte-aligned lines, or on an image basis to process a byte- 
aligned image. 

The external ready line indicates that the runlength encoder is ready to 
encode a runlength, and that the current runlength is available on the 
runlength lines. It can be used to stall the external logic. 

7.2.3 JPEG Decoder 

The JPEG decoder 143, shown in Figure 23, decompresses a JPEG- 
compressed CMYK contone image. 

The input to the JPEG decoder is a JPEG bitstream. The output from the 
JPEG decoder is a set of contone CMYK image lines. 

When decompressing, the JPEG decoder writes its output in the form of 
8x8 pixel blocks. These are sometimes converted to full-width lines via an 
page width x 8 strip buffer closely coupled with the codec. This would 
require a 67KB buffer. We instead use 8 parallel pixel FIFOs with shared bus 
access and 8 corresponding DMA channels, as shown in Figure 23. 

7.2.4 Halftoner/Compositor 

The halftoner/compositor unit (HCU) 141, shown in Figure 24, 
combines the functions of halftoning the contone CMYK layer to bi-level 
CMYK, and compositing the black layer over the halftoned contone layer. 

The input to the HCU is' an expanded 267 ppi CMYK contone layer 
200, and an expanded 1600 dpi black layer 201. The output from the HCU is 
a set of 1600 dpi bi-level CMYK image lines 202. 
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Once started, the HCU proceeds until it detects an end-of-page 
condition, or until it is explicitly stopped via its control register. 

The HCU generates a page of dots of a specified width and length. The 
width and length must be written to the page width and page length registers 
prior to starting the HCU. The page width corresponds to the width of the 
printhead 171. The page length corresponds to the length of the target page. 

The HCU generates target page data between specified left and right 
margins relative to the page width. The positions of the left and right margins 
must be written to the left margin and right margin registers prior to starting 
the HCU. The distance from the left margin to the right margin corresponds 
to the target page width. 

The HCU consumes black and contone data according to specified 
black 172 and contone 173 page widths. These page widths must be written 
to the black page width and contone page width registers prior to starting the 
HCU. The HCU clips black and contone data to the target page width 174. 
This allows the black and contone page widths to exceed the target page 
width without requiring any special end-of-line logic at the input FIFO level. 

The relationships between the page width 171, the black 172 and 
contone 173 page widths, and the margins are illustrated in Figure 25. 

The HCU scales contone data to printer resolution both horizontally 
and vertically based on a specified scale factor. This scale factor must be 
written to the contone scale factor register prior to starting the HCU. 



TABLE 20 Halftoner/compositor control and configuration registers 


register 


width 


description 


start 


1 


Start the HCU. 


stop 


1 


Stop the HCU. 


page width 


14 


Page width of printed page, in dots. This is the number 
of dots which have to be generated for each line. 


left margin 


14 


Position of left margin, in dots. 
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ripHt margin 


14 


iri^olLlUli Ui il^ixL ilXa.l^liX| ill UULo. 


page length 


15 


Page length of printed page, in dots. This is the number 
of lines which have to be generated for each nacrp 


black page 
width 


14 


Page width of black layer, in dots. Used to detect the 
end of a black line. 


contone page 
width 


14 


Page width of contone layer, in dots. Used to detect the 
end of a contone line. 


contone 
scale factor 


4 


Scale factor used to scale contone data to bi-level 
resolution. 



The consumer of the data produced by the HCU is the printhead 
interface. The printhead interface requires bi-level CMYK image data in 
planar format, i.e. with the color planes separated. Further, it also requires 
5 that even and odd pixels are separated. The output stage of the HCU 

therefore uses 8 parallel pixel FIFOs, one each for even cyan, odd cyan, even 
magenta, odd magenta, even yellow, odd yellow, even black, and odd black. 

The input contone CMYK FIFO is a full 8KB line buffer. The line is 
used contone scale factor times to effect vertical up-scaling via line 
10 replication. FIFO write address wrapping is disabled until the start of the last 

use of the line. An alternative is to read the line from main memory contone 
scale factor times, increasing memory traffic by 65MB/s, but avoiding the 
need for the on-chip BBCB line buffer. 

15 7.2A.1 Multi-Threshold Dither 

A general 256-layer dither volume provides great flexibility in dither 
cell design, by decoupling different intensity levels. General dither volumes 
can be large - a 64x64x256 dither volume, for example, has a size of 128KB. 
They are also inefficient to access since each color component requires the 
20 retrieval of a different bit from the volume. In practice, there is no need to 

fully decouple each layer of the dither volume. Each dot column of the 
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volume can be implemented as a fixed set of thresholds rather than 256 
separate bits. Using three 8-bit thresholds, for example, only consumes 24 
bits. Now, n thresholds define n + 1 intensity intervals, within which the 
corresponding dither cell location is alternately not set or set. The contone 
pixel value being dithered uniquely selects one of then + 1 intervals, and this 
determines the value of the corresponding output dot. 

We dither the contone data using a triple-threshold 64x64x3x8-bit 
(12KB) dither volume. The three thresholds form a convenient 24-bit value 
which can be retrieved from the dither cell ROM in one cycle. If dither cell 
registration is desired between color planes, then the same triple-threshold 
value can be retrieved once and used to dither each color component If 
dither cell registration is not desired, then the dither cell can be spHt into 
four sub-cells and stored in four separately addressable ROMs from which 
four different triple-threshold values can be retrieved in parallel in one cycle. 
Using the addressing scheme shown in Figure 26, the four color planes share 
the same dither cell at vertical and/or horizontal offsets of 32 dots from each 
other. 

The Multi-threshold dither 203 is shown in Figure 26. The triple- 
threshold unit 204 converts a triple-threshold value and an intensity value 
into an interval and thence a one or zero bit. The triple-thresholding mles are 
shown in Table 21. The corresponding logic 208 is shown in Figure 27. 

Referring to Figure 26 in more detail, four separate triple threshold 
units indicated generally at 204 each receive a series of contone color pixel 
values for respective color components of the CMYK signal. The dither 
volume is split into four dither subcells A, B, C and D, indicated generally at 
205. A dither cell address generator 206 and four gates indicated generally at 
207, control the retrieval of the four different triple threshold values which 
can be retrieved in parallel in one cycle for the different colors. 

TABLE 21 Triple-thresholding rules ' ~ 
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interval 


output 


V<Ti 


0 


< V < Ta 


1 


T2<V<T3 


0 


T3 < V 


1 



7.2.4.2 Composite 

The composite unit 205 composites a black layer dot over a halftoned 
CMYK layer dot. If the black layer opacity is one. then the halftoned CMY is 
5 set to zero. 

Given a 4-bit halftoned color C^M^YJ^:^ and a 1-bit black layer opacity 
Kb, the composite and clip logic is as defined in Table 22. 



TABLE 22 Composite logic 


color channel 


condition 


C - 


Cc A —1Kb 


M 


Mc ^ --Kb 


Y 


Yp A — iKb 


K 


KcvKb 



10 

7.2.4.3 Clock Enable Generator 

The clock enable generator 206 generates enable signals for clocking 
the contone CMYK pixel input, the black dot input, and the CMYK dot 
output. 

15 As described earlier, the contone pixel input buffer is used as both a 

line buffer and a FIFO. Each line is read once and then used contone scale 
factor times. FIFO write address vyrapping is disabled xmtil the start of the 
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final replicated use of the line, at which time the clock enable generator 
generates a contone line advance enable signal which enables wrapping. 

The clock enable generator also generates an even signal which is used 
to select the even or odd set of output dot FIFOs, and a margin signal which 
5 is used to generate white dots when the current dot position is in the left or 

right margin of the page. 

The clock enable generator uses a set of counters. The internal logic of 
the counters is defined in Table 23. The logic of the clock enable signals is 
defined in Table 24. 



10 
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TABLE 23 Clock enable generator counter logic 


counter 


abbr. 




data 


load 

condition 


decrement 
condition 


dot 


u 


14 


page width 


RP^v EOL^ 


(D>0) ^ elk 


line 


L 


15 


page length 


RP 


(L>0) ^EOL 


left 

margin 


LM 


14 


left margin 


RP V EOL 


(LM>0) elk 


right 
margin 


RM 


14 


right margin 


RP vEOL 


(RM>0) '^clk 


even/odd 
dot 


E 


1 


0 


RP V EOL 


elk 


black dot 


BD 


14 


black width 


RP V EOL 


(LM=0) ^ (BD>0) 
^ elk 


contone 
dot 


CD 


14 


contone 
width 


RP vEOL 


(LM=0) '"(CD>0) 
^ elk 


contone 
sub-pixel 


CSP 


4 


contone scale 
factor 


RP V EOL V 
(CSP=0) 


(LM=0) ^ elk 


contone 
sub-line 


CSL 


4 


contone scale 
factor 


RPv (CSL=0) 


EOL ^ elk 


RP (reset page) condition: external signal 
^ EOL (end-of-line) condition: (D=0) ^ (BD=0) ^ (CD=0) 
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TABLE 24 Clock enable generator output signal logic 


output signal 


condition 


output dot clock enable 


(D>0) ^ ^EOP^ 


black dot clock enable 


(LM=0) ^ (BD>0) A -.EOF 


contone pixel clock 
enable 


(LM=0) ^ (CD>0) ^ (CSF=0) ^ ^EOP 


contone line advance 
enable 


(CSL=0) ^ -nEOP 


even 


E=0 


margin 


(LM=:0) V (RM=0] 


EOF (end-of-page] condition: L = 0 



7.3 Printhead Interface 

The printhead interface (PHI) 142 is the means by which the processor 
loads the Memjet printhead with the dots to be printed, and controls the 
actual dot printing process. The PHI contains: 

• a line loader/format unit (LLFU) 209 which loads the dots for a given print 
line into local buffer storage and formats them into the order required for 
the Memjet printhead. 

• a Memjet interface (MJI) 210, which transfers data to the Memjet 
printhead 63, and controls the nozzle firing sequences dining a print 

The units within the PHI are controlled by a number of registers that 
are programmed by the processor 139. In addition, the processor is 
responsible for setting up the appropriate parameters in the DMA controller 
144 for the transfers from memory to the LLFU. This includes loading white 
(all O's) into appropriate colors during the start and end of a page so that the 
page has clean edges. 

The internal structure of the Printhead Interface 142 is shown in Figm^e 28. 
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7.3.1 Line Loader/Format Unit 

The line loader/format unit (LLFU) 209 loads the dots for a given print 
line into local buffer storage and formats them into the order required for the 
Memjet printhead. It is responsible for supplying the pre-calculated 
nozzleEnable bits to the Memjet interface for the eventual printing of the 
page. 

A single line in the 8-inch printhead consists of 12,800 4-color dots. At 
1 bit per color, a single print line consists of 51,200 bits. These bits must be 
supplied in the correct order for being sent on to the printhead. See Section 
6.1.2.1 for more information concerning the Load Cycle dot loading order, but 
in summary. 32 bits are transferred at a time to each of the two 4-inch 
printheads, with the 32 bits representing 4 dots for each of the 8 segments. 

The printing uses a double buffering scheme for preparing and 
accessing the dot-bit information. While one line is being loaded into the first 
buffer 213, the pre-loaded line in the second buffer 214 is being read in 
Memjet dot order. Once the entire line has been transferred from the second 
buffer 214 to the printhead via the Memjet interface, the reading and writing 
processes swap buffers. The first buffer 213 is now read and the second 
buffer is loaded up with the new line of data. This is repeated throughout the 
printing process, as can be seen in the conceptual overview of Figxire 29 

The actual implementation of the LLFU is shown in Figure 30. Since 
one buffer is being read from while the other is being written to, two sets of 
address lines must be used. The 32-bits Datain from the common data bus are 
loaded depending on the WriteEnables, which are generated by the State 
Machine in response to the DMA Acknowledges. 

A multiplexor 215 chooses between the two 4-bit outputs of Buffer 0, 
213 and Buffer 1, 214, and sends the result to an 8-entry by 4-bit shift register 
216. After the first 8 read cycl6s, and whenever an Advance pulse comes 
from the MJI, the current 32-bit value from the shift register is gated into the 
32-bit Transfer register 217, where it can be used by the MJI. 



wo 00/27640 



PCT/AU99/00984 



108 

7.3.1.1 Buffers 

Each of the two buffers 213 and 214 is broken into 4 sub-buffers 220, 
221, 222 and 223, 1 per color. All the even dots are placed before the odd 
dots in each color's buffer, as shown in Figure 31. 

The 51,200 bits representing the dots in the next line to be printed are 
stored 12,800 bits per color buffer, stored as 400 32-bit words. The first 200 
32-bit words (6400 bits) represent the even dots for the color, while the 
second 200 32-bit words (6400 bits) represent the odd dots for the color. 

The addressing decoding circuitry is such that in a given cycle, a single 
32-bit access can be made to all 4 sub-buffers - either a read from all 4 or a 
write to one of the 4. Only one bit of the 32-bits read from each color buffer is 
selected, for a total of 4 output bits. The process is shown in Figure 32. 13 
bits of address allow the reading of a particular bit by means of 8-bits of 
address being used to select 32 bits, and 5-bits of address choose 1-bit from 
those 32. Since all color buffers share this logic, a single 13-bit address gives 
a total of 4 bits out, one per color. Each buffer has its own WriteEnable line, 
to allow a single 32-bit value to be v^itten to a particular color buffer in a 
given cycle. The 32-bits of Datain are shared, since only one buffer will 
actually clock the data in. 

7.3.1.2 Address Generation 
7.3.1.2.1 Reading 

Address Generation for reading is straightforward. Each cycle we 
generate a bit address which is used to fetch 4 bits representing 1-bit per 
color for the particular segment. By adding 400 to the current bit address, we 
advance to the next segment's equivalent dot. We add 400 (not 800) since the 
odd and even dots are separated in the buffer. We do this 16 times to retrieve 
the two sets of 32 bits for the two sets of 8 segments representing the even 
dots (the resultant data is transferred to the MJI 32 bits at a time) and another 
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16 times to load the odd dots. This 32-cycle process is repeated 400 times, 
incrementing the start address each time. Thus in 400 x 32 cycles, a total of 
400 X 32 X 4 (51,200) dot values are transferred in the order required by the 
printhead. 

5 In addition, we generate the TransferWriteEnable control signal. Since 

the LLFU starts before the MJI, we must transfer the first value before the 
Advance pulse from the MJI. We must also generate the next 32-bit value in 
readiness for the first Advance pulse. The solution is to transfer the first 32- 
bit value to the Transfer register after 8 cycles, and then to stall 8-cycles 
10 later, waiting for the Advance pulse to start the next 8-cycle group. Once the 

first Advance pulse arrives, the LLFU is synchronized to the MJI. However, 
the MJI must be started at least 16 cycles after the LLFU so that the initial 
Transfer value is valid and the next 32-bit value is ready to be loaded into the 
Transfer register. 

15 The read process is shown in the following pseudocode: 
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DotCount = 0 ~" ^ 

For DotlnSegmentO = 0 to 400 

CurrAdr = DotlnSegmentO 

Do 

5 VI = (CurrAdr=0) OR (CurrAdr=3200) 

V2 = Low 3 bits of DotCount = 0 
TransferWriteEnable = VI OR ADVANCE 
Stall = V2 AND (NOT TransferWriteEnable) 
If (NOT Stall) 

Shift Register= Fetch 4-bits from CurrReadBuffer:CurrAdr 
CurrAdr - CurrAdr 4- 400 

DotCount = (DotCount + l) MOD 32 (odd&even, printheads 1&2, 
segments 0-7) 
Endlf 

15 Until {DotCount=0) AND (NOT Stall) 

EndFor 



Once the line has finished, the CurrReadBuffer value must be toggled 
by the processor. 

7.3.1,2.2 Writing 

The write process is also straightforward. 4 DMA request lines are 
output to the DMA controller. As requests are satisfied by the return DMA 
Acknowledge lines, the appropriate 8-bit destination address is selected (the 
lower 5 bits of the 13-bit output address are don't core values) and the 
acknowledge signal is passed to the correct buffer's WriteEnable control line 
(the Current Write Buffer is CurrentReadBuffer). The 8-bit destination 
address is selected from the 4 current addresses, one address per color. As 
DMA requests are satisfied the appropriate destination address is 
incremented, and the corresponding TransfersRemaining counter is 



25 
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decremented. The DMA request line is only set when the number of transfers 
remaining for that color is non-zero. 

The following pseudocode illustrates the Write process: 



5 CurrentAdr[0-3] = 0 

While (TransfersRemaining[0-3] are all non-zero) 
DMARequest[0-3] = TransfersRemaining[0-3] != 0 
If DMAAknowIedge[N] 

CurrWriteBuffer:CurrentAdr[N] = Fetch 32-bits from data bus 
10 CurrentAdr[N] = CurrentAdr[N] -f 1 

TransfersRemaining[N] = TransfersRemaining[N] - 1 (floor 0] 
Endlf 
EndWhile 



15 7,3.1.3 Registers 

The following registers are contained in the LLFU: 
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TABLE 25 Lme Load/Format Unit Registers 


Register Name 


Description 


CurrentReadBuffer 


The current buffer being read from. When BufferO is 
being read from, Bufferl is written to and vice versa. 
Should be toggled with each AdvanceLine pulse from 
the MJI. 


Go 


Bits 0 and 1 control the starting of the read and write 
processes respectively. 

A non-zero write to the appropriate bit starts the 
process. 


Ston 


tsits u and 1 control the stoppmg of the read and write 
processes respectively. 

A non-zero write to the appropriate bit stops the 
process. 


TransfersRemainingC 


The number of 32-bit transfers remaining to be read 
into the Cyan buffer 


TransfersRemainingM 


The number of 32-bit transfers remaining to be read 
into the Magenta buffer 


TransfersRemainingY 


The number of 32-bit transfers remaining to be read 
into the Yellow buffer 


TransfersRemainingK 


The number of 32-bit transfers remaining to be read 
into the Black buffer 



7.3.2 Memjet Interface 

The Memjet interface (MJI) 211 transfers data to the Memjet printhead 
63, and controls the nozzle firing sequences during a print. 

The MJI is simply a State Machine (see Figure 28) which follows the 
Printhead loading and firing order described in Section 6.1.2, and includes 
the functionality of the Preheat Cycle and Cleaning Cycle as described in 
Section 6.1.4 and Section 6.1.5. Both high-speed and low-speed printing 
modes are available. Dot counts for each color are also kept by the MJI. 

The I^I loads data into the printhead from a choice of 2 data sources: 

All Is. This means that all nozzles will fire during a subsequent Print 
cycle, and is the standard mechanism for loading the printhead for a preheat 
or cleaning cycle. 

From the 32-bit input held in the Transfer register of the LLFU. This is 
the standard means of printing an image. The 32-bit value from the LLFU is 
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directly sent to the printhead and a 1-bit 'Advance' control pulse is sent to 
the LLFU. At the end of each line, a 1-bit 'AdvanceLine' pulse is also 
available. 

The MJI must be started after the LLFU has already prepared the first 
5 32-bit transfer value. This is so the 32-bit data input will be valid for the first 

transfer to the printhead. 

The MJI is therefore directly connected to the LLFU and the external 
Memjet printhead. 

10 7.3.2.1 Connections to Printhead 

The MJI 211 has the following connections to the printhead 63, with 
the sense of input and output with respect to the MJI. The names match the 
pin connections on the printhead (see Section 6.2.1 for an explanation of the 
way the 8-inch printhead is wired up). 



15 
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TABLE 26 Memjet Interface Connections 




^Pms 


T/O 


Description 


Chromapod 
Splprt 


3 


o 


Select which chromapod will fire (0-4) 


NozzleSelect 


4 


o 


Select which nozzle from the pod will fire (0-9) 


nuugi oupjLiiaDie 




(J 


Enable the podgroups to fire (choice of: 01, 10, 11) 


ixJCjliaUiti 


-1 
1 


U 


Finng pulse for podgroup A 


BEnable 


1 


o 


Firing pulse for podgroup B 


CDataIn[0-7] 


8 


o 


Cyan output to cyan shift register of segments 0-7 


MDataIn[0-7] 


8 


o 


Magenta input to magenta shift register of 
segments 0-7 


YDataIn[0-7] 


8 


o 


Yellow input to yellow shift register of segments 0- 
7 


BaDataIn[0-7] 


8 


o 


Black input to black shift register of segment 0-7 


SRClockl 


1 


o 


A pulse on SRClockl (ShiftRegisterClockl) loads 
the current values from CDataIn[0-7], MDataIn[0- 
7], YDataIn[0-7] and KDataIn[0-7] into the 32 shift 
registers of 4-inch printhead 1 


SRClock2 


1 


o 


A pulse on SRClock2 (ShiftRegisterClock2) loads 
the current values from CDataIn[0-7],, MDataIn[0- 
7], YDataIn[0-7] and KDataIn{0-7] into the 32 shift 
registers of 4-inch printhead 2 




1 


r\ 
U 


Parallel transfer of data from the shift registers to 
the printhead's internal NozzleEnable bits (one per 
nozzle). 


SenseSegSelect 
1 


1 


o 


A pulse on SenseSegEnable 1 ANDed with data on 
CDataIn[n] enables the sense lines for segment n in 
4-inch printhead 1. 


SenseSegEnable 
2 


1 


0 


A pulse on SenseSegEnable2 ANDed with data on 
CDataIn[n] enables the sense lines for segment n in 
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4-inch printhead 2. 


T sense 


1 


I 


Temperature sense 


Vsense 


1 


I 


Voltage sense 
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Rsense 


1 


I 


Resistivity sense 


Wsense 


1 


I 


Width sense 


TOTAL 


52 







7.3.2.2 Firing Pulse Duration 

The duration of firing pulses on the AEnable and BEnable Unas depend 
on the viscosity of the ink (which is dependant on temperature and ink 
characteristics) and the amount of power available to the printhead. The 
typical pulse duration range is 1.3 to 1.8 \xs. The MJI therefore contains a 
programmable pulse duration table 230, indexed by feedback from the 
printhead. The table of pulse durations allows the use of a lower cost power 
supply, and aids in maintaining more accurate drop ejection. 

The Pulse Duration table has 256 entries, and is indexed by the current 
Vsense 231 and Tsense 232 settings. The upper 4-bits of address come from 
Vsense, and the lower 4-bits of address come from Tsense. Each entry is 8- 
bits, and represents a fixed point value in the range of 0-4 [is. The process of 
generating the AEnable and BEnable lines is shown in Figure 33. The analog 
Vsense 231 and Tsense 232 signals are received by respective sample and 
hold circuits 233 and 234, and then converted to digital words in respective 
converters 235 and 236, before being applied to the pulse duration table 230. 
The output of the pulse duration table 230 is applied to a pulse width 
generator 237 to generate the firing pulses. 

The 256-byte table is written by the CPU before printing the first page. 
The table may be updated in between pages if desired. Each 8-bit pulse 
duration entry in the table combines: 

• User brightness settings (from the page description) 

• Viscosity curve of ink (from the QA Chip) 

• Rsense 

• Wsense 
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• Vsense 

• Tsense 

7.3.2.3 Dot Counts 

The MJI 211 maintains a count of the number of dots of each color 
fired from the printhead in a dot count register 240. The dot count for each 
color is a 32-bit value, individually cleared, by a signal 241, under processor 
control. At 32-bits length, each dot count can hold a maximum coverage dot 
count of 17 12-inch pages, although in typical usage, the dot count will be 
read and cleared after each page. 

The dot counts are used by the processor to update the QA chip 35 (see 
Section 7.5.4.1) in order to predict when the ink cartridge runs out of ink. 
The processor knows the volume of ink in the cartridge for each of C, M, Y, 
and K from the QA chip. Counting the munber of drops eliminates the need 
for ink sensors, and prevents the ink channels from running dry. An updated 
drop count is written to the QA chip after each page. A new page will not be 
printed unless there is enough ink left, and allows the user to change the ink 
without getting a dud half-printed page which must be reprinted. 

The layout of the dot counter for cyan is shown in Figure 34. The 
remaining 3 dot counters (MDotCount, YDotCount, and KDotCount for 
magenta, yellow, and black respectively) are identical in structure. 

7.3.2.4 Registers 

The processor 139 communicates with the MJI 211 via a register set. 
The registers allow the processor to parameterize a print as well as receive 
feedback about print progress. 

The following registers are contained in the MJI: 
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TABLE 27 Memjet Interface Registers 


Register Name Description 


Print Parameters ■' ■ 


NumTransfe 
rs 


The number of transfers required to load the Printhead 
(usually 1600). This is the number of pulses for both SRClock 
lines and the total number of 32-bit data values to transfer for 
a given line. 


PrintSpeed 


Whether to print at low or high speed (determines the value 
on the 

PodgroupEnable lines during the print). 


NumLines 


The number of Load/Print cycles tn pprfnrm 


Monitoring the Print 


Status 


The Memjet Interface's Status Register 


LinesRemain 
ing 


The number of lines remaining to be printed. Only valid 
while Go=l. 

Starting value is NumLines. 


TransfersRe 
maining 


The number of transfers remaining before the Printhead is 
considered loaded for the current line. Only valid while 
Go=l. 


SenseSegme 
nt 


The 8-bit value to place on the Cyan data hnes during a 
subsequent feedback SenseSegSelect pulse. Only 1 of the 8 
bits should be set, corresponding to one of the 8 segments. 
See SenseSegSelect for how to determine which of the two 4- 
inch printheads to sense. 


SetAllNozzle 
s 


If non-zero, the 32-bit value written to the printhead during 
the LoadDots process is all Is, so that all nozzles will be fired 
during the subsequent PrintDots process. This is used during 
the preheat and cleaning cycles. 

If 0, the 32-bit value written to the printhead comes from the 
LLFU. This is the case during the actual printing of regular 
images. 


Actions 


Reset 


A write to this register resets the MJI, stops any loading or 
printing processes, and loads all registers with 0, 


SenseSegSel 
ect 


A write to this register with any value clears the 
FeedbackValid bit of the Status register, and depending on 
the low-order bit, sends a pulse on the SenseEnablel or 
SenseEnable2 line if the LoadingDots and PrintingDots status 
bits are all 0. If any of the status bits are set, the Feedback bit 
is cleared and nothing more is done. 

Once the various sense lines have been tested, the values are 
placed in the Tsense, Vsense, Rsense, and Wsense registers, 
and then the Feedback bit of the Status register is set. 


Go 


A write of 1 to this bit starts the LoadDots / PrintDots cycles. 
A total of NumLines lines are printed, each containing 
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NumTransfers 32 bit transfers. As each line is printed, 
LinesRemaining decrements, and TransfersRemaining is 
reloaded with NumTransfers again. The status register 
contains print status information. Upon completion of Num- 
Lines, the loading/printing process stops and the Go bit is 
cleared. During the final print cycle, nothing is loaded into 
the printhead. 

A write of 0 to this bit stops the print process, but does not 
clear any other registers. 


ClearCounts 


A write to this register clears the CDotCount, MDotCount, 
YDotCount, and KDotCount registers if bits 0, 1, 2, or 3 
respectively are set. Consequently a write of 0 has no effect. 


Feedback 


Tsense 


Read only feedback of Tsense from the last SenseSegSelect 
pulse sent to segment SenseSegment. Is only valid if the 
FeedbackValid bit of the Status register is set. 


Vsense 


Read only feedback of Vsense from the last SenseSegSelect 
pulse sent to segment SenseSegment. Is only valid if the 
FeedbackValid bit of the Status register is set. 


Rsense 


Read only feedback of Rsense from the last SenseSegSelect 
pulse sent to segment SenseSegment. Is only valid if the 
FeedbackValid bit of the Status register is set. 


Wsense 


Read only feedback of Wsense from the last SenseSegSelect 
pulse sent to segment SenseSegment. Is only valid if the 
FeedbackValid bit of the Status register is set. 


CDotCount 


Read only 32-bit count of cyan dots sent to the printhead. 


MDotCount 


Read only 32-bit count of magenta dots sent to the printhead. 


YDotCount 


Read only 32-bit count of yellow dots sent to the printhead 


KDotCount 


Read only 32-bit count of black dots sent to the printhead 



The MJI's Status Register is a 16-bit register with bit interpretations as 
follows: 



wo 00/27640 



PCT/AU99/00984 



120 



TABLE 28 ^jj gt^tus 
Register 


Name 


Bits 


Description 


LoadingDots 


1 


If set, the MJI is currently loading dots, with the 
number of dots remaining to be transferred in 
TransfersRemaining. 

If clear, the MJI is not currently loading dots 


rrintingDots 


1 


If set, the MJI is currently printing dots. 

If clear, the MJI is not currently printing dots. 


PrintingA 


1 


This bit is set while there is a pulse on the 
AEnable line 


PrintingB 




1 ms Dit IS set wnile there is a pulse on the 
BEnable line 


FeedbackValid 


1 


This bit is set while the feedback values Tsense, 
Vsense, Rsense, and Wsense are valid. 


Reserved 


3 




PrintingChromap 
od 


4 


This holds the current chromapod being fired 
while the PrintingDots status bit is set. 


PrintingNozzles 


4 


This holds the current nozzle being fired while 
the PrintingDots status bit is set. 



7.3.2,5 Preheat and Cleaning Cycles 

The Cleaning and Preheat cycles are simply accomplished by setting 
appropriate registers: 
5 • SetAllNozzles = 1 

• Set the PulseDuration register to either a low duration (in the case of the 
preheat mode) or to an appropriate drop ejection duration for cleaning 
mode. 

• Set NumLines to be the number of times the nozzles should be fired 
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• Set the Go bit and then wait for the Go bit to be cleared when the print 
cycles have completed. 

7.4 Processor and Memory 
5 7,4. 1 Processor 

The processor 139 runs the control program which synchronises the 
other functional units during page reception, expansion and printing. It also 
runs the device drivers for the various external interfaces, and responds to 
user actions through the user interface. 

10 It must have low interrupt latency, to provide efficient DMA 

management, but otherwise does not need to be particularly high- 
performance DMA Controller. 

The DMA controller supports single-address transfers on 27 channels 
(see Table 29). It generates vectored interrupts to the processor on transfer 

15 completion. 



TABLE 29 DMA channel usage 


functional unit 


input channels 


ou^ut channels 


USB interface 




1 


EDRL expander 


1 


1 


JPEG decoder 


1 


8 


halftoner/compositor 


2 


8 


speaker interface 


1 




printhead interface 


4 






8 


19 






27 
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7.4.3 Program ROM 

The program ROM holds the ICP control program which is loaded into 
main memory during system boot. 

7.4.4 Rambus Interface 

The Rambus interface provides the high-speed interface to the external 
8MB (64Mbit) Rambus DRAM (RDRAM). 

7.5 External Interfaces 

7.5.1 USB Interface 

The Universal Serial Bus (USB) interface provides a standard USB 
device interface. 

7.5.2 Speaker Interface 

The speaker interface 250 (Figure 35) contains a small FIFO 251 used 
for DMA-mediated transfers of sound clips from main memory, an 8-bit 
digital-to-analog converter (DAG) 252 which converts each 8-bit sample value 
to a voltage, and an amplifier 253 which feeds the external speaker. When 
the FIFO is empty it outputs a zero value. 

The speaker interface is clocked at the frequency of the sound clips. 

The processor outputs a sound clip to the speaker simply by 
programming the DMA channel of the speaker interface. 

7.5.3 Parallel Interface 

The parallel interface 231 provides 1/0 on a mmiber of parallel external 
signal lines. 

It allows the processor to sense or control the devices listed in Table 30. 
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TABLE 30ParalleI Interface devices 
parallel interface devices 

power button 
paper feed button 
power LED 
out-of-paper LED 
ink low LED 
media sensor 

paper transport stepper motor 



7.5.4 Serial Interface 

The serial interface 232 provides two standard low-speed serial ports. 

One port is used to connect to the master QA chip 85. The other is 
5 used to connect to the QA chip in the ink cartridge 233. The processor- 

mediated protocol between the two is used to authenticate the ink cartridge. 
The processor can then retrieve ink characteristics from the QA chip, as well 
as the remaining volume of each ink. The processor uses the ink 
characteristics to properly configure the Memjet printhead. It uses the 
10 remaining ink volumes, updated on a page-by-page basis with ink 

consumption information accumulated by the printhead interface, to ensure 
that it never allows the printhead to be damaged by running dry. 

7.5.4.1 Ink Cartridge QA Chip 

^5 The QA chip 233 in the ink cartridge contains information required for 

maintaining the best possible print quality, and is implemented using an 
authentication chip. The 256 bits of data in the authentication chip are 
allocated as follows: 



20 
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TABLE 
256 bits 


Ink cartridge's 

(16 entries of 16-bits) 


M[n] 


access 


width 


description 


0 


ISXJ 


16 


Basic header, flags etc. 


1 


mSXJ 


16 


i>enal number. 


2 


J\vJ 


16 


Batch number. 


3 




IB 


Reserved for future expansion. Must be 0. 


4 


RO 


16 


Cyan ink properties. 


5 


RO 


16 


Magenta ink properties. 


6 


RO 


16 


Yellow ink properties. 


7 


RO 


16 


Black ink properties. 


8-9 


DO^ 


32 


Cyan ink remaining, in nanolitres. 


10-11 


DO 


32 


Magenta ink remaining, in nanolitres. 


12-13 


DO 


32 


Yellow ink remaining, in nanolitres. 


14-15 


DO 


32 


Black ink remaining, in nanolitres. 


read 
^ dec] 


I only (RO) 
rement only (DO] 



Before each page is printed, the processor must check the amount of 
ink remaining to ensure there is enough for an entire worst-case page. Once 
the page has been printed, the processor multiphes the total number of drops 
of each color (obtained from the printhead interface) by the drop volume. 
The amount of printed ink is subtracted from the amount of ink remaining. 
The unit of measurement for ink remaining is nanolitres, so 32 bits can 
represent over 4 litres of ink. The amount of ink used for a page must be 
rounded up to the nearest nanolitre (i.e. approximately 1000 printed dots). 



7.5.5 JTAG Interface 

A standard JTAG (Joint Test Action Group) interface is included for 
testing purposes. Due to the complexity of the chip, a variety of testing 
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techniques are required, including BIST (Built In Self Test} and functional 
block isolation. An overhead of 10% in chip area is assumed for overall chip 
testing circuitry. 



5 8 Generic Printer Driver 

This section describes generic aspects of any host-based printer driver 
for iPrint. 



8.1 Graphics and Imaging Model 

10 We assume that the printer driver is closely coupled with the host 

graphics system, so that the printer driver can provide device-specific 
handling for different graphics and imaging operations, in particular 
compositing operations and text operations. 

We assume that the host provides support for color management, so 

15 that device-independent color can be converted to iPrint-specific CMYK color 

in a standard way, based on a user-selected iPrint-specific ICC (International 
Color Consortium) color profile. The color profile is normally selected 
implicitly by the user when the user specifies the output medium in the 
printer (i.e. plain paper, coated paper, transparency, etc.). The page 

20 description sent to the printer always contains device-specific CMYK color. 

We assume that the host graphics system renders images and graphics 
to a nominal resolution specified by the printer driver, but that it allows the 
printer driver to take control of rendering text. In particular, the graphics 
system provides sufficient information to the printer driver to allow it to 

25 render aiid position text at a higher resolution than the nominal device 

resolution. 

We assume that the host graphics system requires random access to a 
contone page buffer at the nominal device resolution, into which it 
composites graphics and imaging objects, but that it allows the printer driver 
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to take control of the actual compositing - i.e. it expects the printer driver to 
manage the page buffer. 

8.2 Two-Layer Page Buffer 

The printer's page description contains a 267 ppi contone layer and an 
800 dpi black layer. The black layer is conceptually above the contone layer, 
i.e. the black layer is composited over the contone layer by the printer. The 
printer driver therefore maintains a page buffer 260 which correspondingly 
contains a medium-resolution contone layer 261 and a high-resolution black 
layer 262. 

The graphics systems renders and composites objects into the page 
buffer bottom-up - i.e. later objects obscmre earlier objects. This works 
naturally when there is only a single layer, but not when there are two layers 
which will be composited later. It is therefore necessary to detect when an 
object being placed on the contone layer obscures something on the black 
layer. 

When obscuration is detected, the obscured black pixels are 
composited with the contone layer and removed from the black layer. The 
obscuring object is then laid down on the contone layer, possibly interacting 
with the black pixels in some way. If the compositing mode of the obscuring 
object is such that no interaction with the background is possible, then the 
black pixels can simply be discarded without being composited vdth the 
contone layer. In practice, of course, there is little interaction between the 
contone layer and the black layer. 

The printer driver specifies a nominal page resolution of 267 ppi to the 
graphics system. Where possible the printer driver relies on the graphics 
system to render image and graphics objects to the pixel level at 267 ppi, 
with the exception of black tesct. The printer driver fields all text rendering 
requests, detects and renders black text at 800 dpi, but returns non-black text 
rendering requests to the graphics system for rendering at 267 ppi. 
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Ideally the graphics system and the printer driver manipulate color in 
device-independent RGB, deferring conversion to device-specific CMYK until 
the page is complete and ready to be sent to the printer. This reduces page 
buffer requirements and makes compositing more rational. Compositing in 
5 CMYK color space is not ideal. 

Ultimately the graphics system asks the printer driver to composite 
each rendered object into the printer driver's page buffer. Each such object 
uses 24-bit contone RGB, and has an explicit (or implicitly opaque) opacity 
channel. 

10 The printer driver maintains the two-layer page buffer 260 in three 

parts. The first part is the medium-resolution (267 ppi) contone layer 261. 
This consists of a 24-bit RGB bitmap. The second part is a medium-resolution 
black layer 263. This consists of an 8-bit opacity bitmap. The third part is a 
high-resolution (800 dpi) black layer 262. This consists of a 1-bit opacity 

15 bitmap. The medium-resolution black layer is a subsampled version of the 

high-resolution opacity layer. In practice, assuming the medium resolution is 
an integer factor n of the high resolution (e.g. n = 800 / 267 = 3), each 
medium-resolution opacity value is obtained by averaging the corresponding 
27 X 27 high-resolution opacity values. This corresponds to box-filtered 

20 subsampling. The subsampling of the black pixels effectively antialiases 

edges in the high-resolution black layer, thereby reducing ringing artefacts 
when the contone layer is subsequently JPEG-compressed and decompressed. 
The structure and size of the page buffer is illustrated in Figure 36. 



25 



8.3 Compositing Model 

For the purposes of discussing the page buffer compositing model, we 
define the following variables. 
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TABLE 32 Compositing variables 


variable 


description 


resolution 


format 


11 


meaxum to nign resolution scale 






^BgM 


background contone layer color 




o~uit coior 
component 


CobM 


contone object color 


medium 


8-bit color 
component 




contone object opacity 


medium 


8-bit opacity 


^FgM 


medium-resolution foreground 
black layer opacity 


medium 


8-bit opacity 


^FgH 


foreground black layer opacity 


high 


1-bit opacity 




black object opacity 


high 


1-bit opacity 



When a black object of opacity cij^ is composited with the black layer, 
the black layer is updated as follows: 

5 

aFsH[x, y\ <- apgn[x, y] v aT;,H[x, y\ (Rule i) 

I n-l 77-1 

apgMix, y]< 2 2 S 255 apgnlnx + i, ny + j] (Rule 2) 

n ,=0 y=o 

The object opacity is simply ored with the black layer opacity (Rule 1), 
0 and the corresponding part of the medivun-resolution black layer is re- 

computed from the high-resolution black layer (Rule 2). 

When a contone object of color CobM and opacity aobM is composited 
with the contone layer, the contone layer and the black layer are updated as 
follows: 



15 
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CbsmI^^ y] <- Csgj^[x^ y]{l - apgM[x. y]) if OoMix. y] > 0 (Rule 3) 

^FgMlx y] <- 0 if QotMlx, y] > 0 (Rule 4) 

^^FgHl^' y] <- 0 if QobMlx /n.y/n]>0 (Rule 5) 

QgM[^. y] <- CsgM[x, y](l ~ QobMl^, y]) + CobMiX' y]aobM[x> y] (Rule 6} 

Wherever the contone object obscures the black layer, even if not fully 
opaquely, the affected black layer pixels are pushed from the black layer to 
the contone layer, i.e, composited with the contone layer (Rule 3) and 
removed from the black layer (Rule 4 and Rule 5). The contone object is then 
composited with the contone layer (Rule 6). 

If a contone object pixel is fully opaque (i.e.aobwl^^ y] - 255), then 
there is no need to push the corresponding black pixels into the background 
contone layer (Rule 3), since the background contone pixel will subsequently 
be completely obliterated by the foreground contone pixel (Rule 6). 

Figures 37 to 41 illustrate the effect on the foreground black layer and 
the background contone layer of compositing objects of various types onto 
the image represented by the two layers. In each case the state of the two 
layers is shown before and after the object is composited. The different 
resolutions of the foreground and background layers are indicated by the 
layers' different pixel grid densities. 

The output image represented to the two layers is shown without a 
pixel grid, since the actual rendering of the image is not the focus of 
discussion here. 

The medium-resolution foreground black layer is not illustrated, but is 
implicitly present. Whenever Rule 1 is applied to the high-resolution 
foreground black layer, Rule 2 is implicitly applied to the medium-resolution 
foreground black layer. Whenever Rule 4 is applied, Rule 5 is also implicitly 
applied. 

Figure 37 illustrates the effect of compositing a black object 270 onto a 
white image. The black object is simply composited into the foreground black 
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layer 271 (Rule 1). The backgro\ind contone layer 272 is unaffected, and the 
output image 273 is the black object. 

Figure 38 illustrates the effect of compositing a contone object 280 
onto a white image. The contone object 280 is simply composited into the 
background contone layer 282 (Rule 6). The foreground black layer 281 is 
unaffected, and the output image 283 is the contone object. 

Figure 39 illustrates the effect of compositing a black object 290 onto 
an image already containing a contone object 292. Again the black object is 
simply composited into the foreground black layer 291 (Rule 1). The 
background contone layer is unaffected, and the output image 293 has the 
black object 290 over the contone object 292. 

Figure 40 illustrates the effect of compositing an opaque contone 
object 300 onto an image already containing a black object 301. Since the 
contone object obscures part of the existing black object, the affected parts of 
the existing bi-level object are removed from the foreground black layer 302 
(Rule 4). There is no need to composite the affected parts into the contone 
layer because the contone object is fully opaque, and Rule 3 is therefore 
skipped. The contone object is composited into the background contone layer 
as usual 303 (Rule 6), and the output image 304 shows the contone object 300 
over, and obscuring, the black object. 

Figure 41 illustrates the effect of compositing a partially transparent 
contone object 310 onto an image already containing a black object 311. 
Since the contone object obscures part of the existing black object partially 
transparently, the affected parts of the black object are composited into the 
contone layer 312 (Rule 3), and are then removed from the foreground black 
layer 313 (Rule 4). The contone object is then composited into the 
background contone layer as usual 314 (Rule 6). 

The final image 315 shows darkening of those contone pixels which 
transparently obscure parts of the existing black object. 
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8.4 Page Compression and Delivery 

Once page rendering is complete, the printer driver converts the 
contone layer to iPrint-specific CMYK with the help of color management 
functions in the graphics system. 
5 The printer driver then compresses and packages the black layer and 

the contone layer into an iPrint page description as described in Section 5.2. 
This page description is delivered to the printer via the standard spooler. 

Note that the black layer is manipulated as a set of 1-bit opacity values, 
but is delivered to the printer as a set of 1-bit black values. Although these 
10 two interpretations are different, they share the same representation, and so 

no data conversion is required. 



9 Windows 9X/NT Printer Driver 
9.1 Windows 9x/NT Printing System 

^5 In the Windows 9x/NT printing system [8] [9], a printer 320 is a 

graphics device, and an application 321 communicates with it via the 
graphics device interface 322 (GDI). The printer driver graphics DLL 323 
(dynamic link library) implements the device-dependent aspects of the 
various graphics functions provided by GDI. 

20 The spooler 333 handles the delivery of pages to the printer, and may 

reside on a different machine to the application requesting printing. It 
delivers pages to the printer via a port monitor 334 which handles the 
physical connection to the printer. The optional language monitor 335 is the 
part of the printer driver which imposes additional protocol on 

25 communication with the printer, and in particular decodes status responses 

from the printer on behalf of the spooler. 

The printer driver user interface DLL 336 implements the user interface 
for editing printer-specific properties and reporting printer-specific events. 
The structure of the Windows 9x/NT printing system is illustrated in 

30 Figure 42. 
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Since iPrint uses USB IEEE-1284 emulation, there is no need to 
implement a language monitor for iPrint. 

The remainder of this section describes the design of the printer driver 
graphics DLL. It should be read in conjunction with the appropriate Windows 
5 9x/NT DDK documentation [8] [9] . 

9.2 Windows 9x/NT Graphics Device Interface (GDI) 

GDI provides functions which allow an application to draw on a device 
surface, i.e. typically an abstraction of a display screen or a printed page. For 

0 a raster device, the device surface is conceptually a color bitmap. The 

application can draw on the surface in a device-independent way, i.e. 
independently of the resolution and color characteristics of the device. 

The application has random access to the entire device surface. This 
means that if a memory-limited printer device requires banded output, then 

5 GDI must buffer the entire page's GDI commands and replay them windowed 

into each band in turn. Although this provides the application with great 
flexibility, it can adversely affect performance. 

GDI supports color management, whereby device-independent colors 
provided by the application are transparently translated into device- 

0 dependent colors according to a standard ICC (International Color 

Consortium) color profile of the device. A printer driver can activate a 
different color profile depending, for example, on the users selection of 
paper type on the driver-managed printer property sheet. 

GDI supports line and spHne outline graphics (paths), images, and text. 

5 Outline graphics, including outline font glyphs, can be stroked and filled 

with bit-mapped brush patterns. Graphics and images can be geometrically 
transformed and composited with the contents of the device surface. While 
Windows 95/NT4 provides only boolean compositing operators, Windows 
98/NT5 provides proper alpha-blending [9]. 



30 
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9.3 Printer Driver Graphics DLL 

A raster printer can, in theory, utilize standard printer driver 
components under Windows 9x/NT, and this can make the job of developing 
a printer driver trivial. This relies on being able to model the device surface 
5 as a single bitmap. The problem with this is that text and images must be 

rendered at the same resolution. This either compromises text resolution, or 
generates too much output data, compromising performance. 

As described earlier. iPrinfs approach is to render black text and 
images at different resolutions, to optimize the reproduction of each. The 
10 printer driver is therefore implemented according to the generic design 

described in Section 8. 

The driver therefore maintains a two-layer three-part page buffer as 
described in Section 8.2, and this means that the printer driver must take 
over managing the device surface, which in turn means that it must mediate 
15 ail GDI access to the device surface. 

9,3.1 Managing the Device Surface 

The printer driver must support a number of standard functions, 
including the following: 

20 



TABLE 33 Standard graphics driver interface functions 


function 


description 


DrvEnableDriver 


Initial entry point into the driver graphics DLL. 
Returns addresses of functions supported by the driver 


DrvEnablePDEV 


Creates a logical representation of a physical device 
with which the driver can associate a drawing surface. 


DrvEnableSurface 


Creates a surface to be drawn on, associated with a 
given PDEV. 
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DrvEnablePDEV indicates to GDI. via the flGmphicsCaps member of 
the returned DEVINFO structure, the graphics rendering capabilities of the 
driver. This is discussed further below. 

DrvEnableSurface creates a device surface consisting of two 
conceptual layers and three parts: the 267 ppi contone layer 24.bit RGB color, 
the 267 ppi black layer 8-bit opacity, and the 800 dpi black layer 1-bit 
opacity. The virtual device surface which encapsulates these two layers has a 
nominal resolution of 267 ppi. so this is the resolution at which GDI 
operations take place. 

Although the aggregate page buffer requires about 33MB of memory, 
the PC 99 office standard [5] specifies a minimum of 64MB. 

In practice, managing the device surface and mediating GDI access to 
it means that the printer driver must support the following additional 
functions: 



TABLE 34 Requirec 


I graphics driver functions for a device-managed surface 


function 


description 


DrvCopyBits 


Translates between device-managed raster surfaces and 
GDI-managed standard-format bitmaps. 


DrvStrokePath 


Strokes a path. 


DrvPaint 


Paints a specified region. 


DrvTextOut 


Renders a set of glyphs at specified positions. 



Copying images, sti-oking paths and filling regions all occur on the 
contone layer, while rendering solid black text occurs on the bi-level black 
layer. Furthermore, rendering non-black text also occurs on the contone 
layer, since it isn't supported on the black layer. Conversely, sti-oking or 
filling with solid black can occur on the black layer (if we so choose). 

Although the printer driver is obliged to hook the aforementioned 
functions, it can punt function calls which apply to the contone layer back to 
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the corresponding GDI implementations of the functions, since the contone 
layer is a standard-format bitmap. For every DrvXxx function there is a 
corresponding EngXxx function provided by GDI. 

As described in Section 8,2 , when an object destined for the contone 
5 layer obscures pixels on the black layer, the obscured black pixels must be 
transferred from the black layer to the contone layer before the contone 
object is composited with the contone layer. The key to this process working 
is that obscuration is detected and handled in the hooked call, 6e/ore it is 
punted back to GDI. This involves determining the pixel-by-pixel opacity of 
10 the contone object from its geometry, and using this opacity to selectively 

transfer black pixels from the black layer to the contone layer as described in 
Section 8.2. 

9.3.2 Determining Contone Object Geometry 

15 It is possible to determine the geometry of each contone object before 

it is rendered and thus determine efficiently which black pixels it obscures. 
In the case of DrvCopyBits and DrvPaint, the geometry is determined by a 
clip object (CUPOBJ), which can be enumerated as a set of rectangles. 
In the case of DrvStrokePath, things are more complicated. 

20 DrvStrokePath supports both straight-line and Bezier-spline curve segments, 

and single-pixel-wide lines and geometric-wide lines. The first step is to 
avoid the complexity of Bezier-spline curve segments and geometric-wide 
lines altogether by clearing the corresponding capability flags 
(GCAPS^BEZIERS and GCAPS GEOMETRICWIDE) in the flGraphicsCaps 

25 member of the driver's DEVHSTFO structure. This causes GDI to reformulate 

such calls as sets of simpler calls to DrvPaint. In general, GDI gives a driver 
the opportunity to accelerate high-level capabilities, hut simulates any 
capabilities not provided by the driver. 

What remains is simply to determine the geometry of a single-pixel- 

30 wide straight line. Such a line can be solid or cosmetic. In the latter case, the 
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line style is determined by a styling array in the specified line attributes 
(LINEATTRS). The styling array specifies how the line alternates between 
being opaque and transparent along its length, and so supports various 
dashed line effects etc. 

When the brush is solid black, straight lines can also usefully be 
rendered to the black layer, though with the increased width implied by the 
800 dpi resolution. 



9.3.3 Rendering Text 

In the case of a DrvTextOut, things are also more complicated. Firstly, 
the opaque background, if any, is handled like any other fill on the contone 
layer (see DrvPaint). If the foreground brush is not black, or the mix mode is 
not effectively opaque, or the font is not scalable, or the font indicates 
outline stroking, then the call is punted to EngTextOut, to be applied to the 
contone layer. Before the call is punted, however, the driver determines the 
geometry of each glyph by obtaining its bitmap (via FONTOBJ_cGetGlyphs), 
and makes the usual obscuration check against the black layer. 

If punting a DrvTextOut call is not allowed (the documentation is 
ambiguous), then the driver should disallow complex text operations. This 
includes disallowing outline stroking (by clearing the 
GCAPS_VECTOR_FONT capabihty flag), and disallowing complex mix 
modes (by clearing the GCAPS_ARBMIXTXT capability flag). 

If the foreground brush is black and opaque, and the font is scalable 
and not stroked, then the glyphs are rendered on the black layer. In this case 
the driver determines the geometry of each glyph by obtaining its outUne 
(again via FONTOBJ_cGetGlyphs, but as a PATHOBJ). The driver then 
renders each glyph from its outline at 800 dpi and writes it to the black layer. 
Although the outline geometry uses device coordinates (i.e. at 267 ppi), the 
coordinates are in fixed point format with plenty of fractional precision for 
higher-resolution rendering. 
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Note that strikethrough and underline rectangles are added to the 
glyph geometry, if specified. 

The driver must set the GCAPS_fflGHRESTEXT flag in the DEVINFO 
to request that glyph positions (again in 267 ppi device coordinates) be 
5 supplied by GDI in high-precision fixed-point format, to allow accurate 

positioning at 800 dpi. The driver must also provide an implementation of 
the DrvGetGlyphMode function, so that it can indicate to GDI that glyphs 
should be cached as outlines rather than bitmaps. Ideally the driver should 
cache rendered glyph bitmaps for efficiency, memory allowing. Only gl5rphs 
10 below a certain point size should be cached. 



9.3.4 Compressing the Contone Layer 

As described earlier, the contone layer is compressed using JPEG. The 
forward discrete cosine transform (DCT) is the costliest part of JPEG 

15 compression. In current high-quality software implementations, the forwcird 

DCT of each 8x8 block requires 12 integer multiplications and 32 integer 
additions [7]. On a Pentium processor, an integer multiplication requires 10 
cycles, and an integer addition requires 2 cycles [11], This equates to a total 
cost per block of 184 cycles. 

20 The 25.5MB contone layer consists of 417,588 JPEG blocks, giving an 

overall forward DCT cost of about 77Mcycles. At 300MHz, the PC 99 desktop 
standard [5], this equates to 0.26 seconds, which is well within the 2 second 
limit per page. 
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It will be appreciated by persons skilled in the art that numerous 
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invention as broadly described. The present embodiments are, therefore, to 
be considered in all respects as illustrative and not restrictive. 
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CLAIMS: 

1. A printer driver for a printer; said printer driver managing a two 
layer buffer which represents a page to be printed; the first layer of said 
buffer containing background contone data; the second layer of said buffer 
containing foreground bi-level data; said printer driver transmitting data from 
said buffer to said printer; said printer compositing data from said layers of 
said buffer; said printer driver operating such that when it determines that 
contone data being composited with said contone layer obscures data in said 
bi-level layer, said obscured bi-level data is removed from said bi-level layer 
and is either discarded, or in the case where there is some interaction 
between the image represented by said obscuring contone data and the image 
represented by said obscured bi-level data then said obscured bi-level data is 
composited with said contone layer before said obscuring contone data is 
composited with said contone layer. 

2. A printer driver according to claim 1, where said contone layer 
has a lower resolution than said bi-level layer. 

3. A printer driver according to claim 2, where said two layer page 
buffer is augmented with a third layer of contone data: said third layer 
containing a contone version of the bi-level data of said second layer 
subsampled at the resolution of said first layer; said printer driver operating 
such that when it determines that contone data being composited with said 
first layer obscures contone data in said third layer, said obscured contone 
data is removed from said third layer and is either discarded, or in the case 
where there is some interaction between the image represented by said 
obscuring contone data and the image represented by said obscured contone 
data then said obscured contone data is composited with said first layer 
before said obscuring contone data is composited with said first layer, and bi- 
level data in said second layer which corresponds to said obscured contone 
data in said third layer is removed from said second layer. 
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4. A printer driver according to claim 1, where said interaction 
occurs between an image represented by said obscuring contone data and 
said obscured bi-level data when said contone data represents a non-opaque 
image object. 

5. A printer driver according to claim 1, where said contone layer 
data is color data, and said bi-level layer data is black data. 

6. A printer driver according to claim 5, where the following rules 
are implemented by said printer driver: 

when a black image object is composited with said page buffer, it is 
composited with said bi-level black layer; 

when a contone color image object is composited with said page buffer, 
it is composited with said contone color layer; 

wherever said contone image object obscures said black layer, even if 
not fully opaquely, obscured black layer pixels are composited with said 
contone layer, and removed from said black layer, before said contone object 
is composited with said contone layer; 

if a pixel of said contone object is fully opaque, then there is no need 
to composite corresponding pixels in said black layer with said contone 
layer, since the corresponding pixel in said contone layer will be completely 
replaced by said contone object pixel. 

7. A printer driver according to claim 2, where said bi-level layer 
data is transmitted to said printer in compressed form. 

8. A printer driver according to claim 7, where Group 4 facsimile 
coding is used for said bi-level compression, with the modified Huffman 
coding of horizontal run lengths removed, tuned for higher resolutions, or 
used as normal. 

9. A printer driver according to claim 7, where EDRL compression is 
used for said bi-level compression. 

10. A printer driver according to claim 2, where said contone layer 
data is transmitted to said printer in compressed form. 
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11. A printer driver according to claim 10, where JPEG compression 
or wavelet compression is used for said contone compression. 

12. In a printer driver for a printer; said printer driver managing a two 
layer buffer which represents a page to be printed; the first layer of said 
buffer containing background contone data; the second layer of said buffer 
containing foreground bi-level data; said printer driver transmitting data from 
said buffer to said printer; said printer compositing data from said layers of 
said buffer; a method comprising the following steps: 

operating said printer driver to determine whether contone data being 
composited with said contone layer obscures data in said bi-level layer; 
removing said obscured bi-level data from said bi-level layer; and 
either discarding said obscured bi-level data, or in the case where there 
is some interaction between the image represented by said obscuring contone 
data and the image represented by said obscured bi-level data, compositing 
said obscured bi-level data with said contone layer before compositing said 
obscuring contone data with said contone layer. 

13. A method according to claim 12, where said contone layer has a 
lower resolution than said bi-level layer. 

14. A method according to claim 13, where said two layer page buffer 
is augmented with a third layer of contone data; said third layer containing a 
contone version of the bi-level data of said second layer subsampled at the 
resolution of said first layer; said method comprising the following steps: 

operating said printer driver to determine whether contone data being 
composited xvith said first layer obscures data in said third layer; 

removing said obscured contone data from said third layer; 

either discarding said obscured contone data, or in the case where 
there is some interaction between the image represented by said obscuring 
contone data and the image represented by said obscured contone data then 
compositing said obscured contone data with said first layer before 
compositing said obscuring contone data with said first layer; and 
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removing from said second layer bi-level data which corresponds to 
said obscured contone data in said third layer. 

15. A method according to claim 12, where said interaction occurs 
between an image represented by said obscuring contone data and said 

5 obscured bi-level data where said contone data represents a non-opaque 

image object. 

16. A method according to claim 12, where said contone layer data is 
color data, and said bi-level layer data is black data. 

17. A method according to claim 16, where the following rules are 
10 implemented by said printer driver: 

when a black image object is composited with said page buffer, it is 
composited with said bi-level black layer; 

when a contone color image object is composited with said page buffer, 
it is composited with said contone color layer; 
15 wherever said contone image object obscures said black layer, even if 

not fully opaquely, obscured black layer pixels are composited with said 
contone layer, and removed from said black layer, before said contone object 
is composited with said contone layer; 

if a pixel of said contone object is fully opaque, then there is no need 
20 to composite corresponding pixels in said black layer with said contone 

layer, since the corresponding pixel in said contone layer will be completely 
replaced by said contone object pixel. 

18. A modular printhead for a color printer, including a plurality of 
nozzles each of which has an ink supply port, an ink deposition port and a 

25 firing control port to receive signals to cause deposition of an ink dot from 

said deposition port during a firing cycle of said printhead; where, said 
nozzles of said printhead are arranged in pods, with said ink supply ports of 
the nozzles of each pod connected to a common ink supply line, the nozzles 
of each pod are arranged in a number of distinct rows, and pods of each 

30 different color are arranged together into operating groups in which selected 
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mutually exclusive sub-groups of nozzles have their firing control ports gated 
to enable them to be fired simultaneously at predetermined phases of said 
firing cycle. 

19. A modular printhead according to claim 18, where there are two 
rows of nozzles in each pod, and the nozzles of one row deposit the even dots 
along one line on the page, and the nozzles of the other row deposit the odd 
dots along a different line on the page. 

20. A modular printhead according to claim 19, where the amount of 
offset between said rows of nozzles is designed to match the flow of paper 
under the nozzles. 

21. A modular printhead according to claim 18, where the nozzles of 
each pod are fired in order, along a first row starting from a first side and 
ending at the other side, and then along subsequent rows in the same 
direction, starting from said first side and ending at said other side. 

22. A modular printhead according to claim 18, where a single pod 
consists of ten nozzles sharing a common ink reservoir. 

23. A modular printhead according to claim 18, where one pod of 
each different color are grouped together to form a chromapod in which the 
pods of different colors are arranged so that the dots printed by the nozzles of 
one color will be for different lines than those printed by the other colors at 
the same time, but that each pod of the chromapod will print the same group 
of dots in turn. 

24. A modular printhead according to claim 23, where one or more 
chromapods are formed into a phasegroup in which groups of nozzles are 
fired simultaneously during a given firing phase. 

25. A modular printhead according to claim 24, where one or more 
chromapods are organised into a single podgroup, one or more podgroups are 
organised into a single phasegroup, one or more phasegroups are organised 
into a single firegroup in which the same nozzles are fired simultaneously. 
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one or more firegroups make up each segment, and a printhead has a number 
of segments side by side, 

26. In a modular printhead for a color printer, including a plurality of 
nozzles each of which has an ink supply port, an ink deposition port and a 
firing control port to receive signals to cause deposition of an ink dot from 
the deposition port during a firing cycle of said printhead; where, the nozzles 
of the printhead are arranged in pods, with the ink supply ports of the 
nozzles of each pod connected to a common ink supply line, the nozzles of 
each pod are arranged in a number of distinct rows, and pods of each 
different color are arranged together into operating groups in which selected 
mutually exclusive sub-groups of nozzles have their firing control ports gated 
to enable them to be fired simultaneously at predetermined phases of a firing 
cycle, a method of firing comprising the steps of: 

firing one nozzle per color from a chromapod; 
and then firing a nozzle from the next chromapod within the 
podgroup. 

27. A method according to claim 26, where a low-speed printing 
mode and a high-speed printing mode are defined. 

28. A method according to claim 27, where there are at least two 
podgroups in each phasegroup, and during low-speed printing only one 
podgroup of each phasegroup fires nozzles at a time and the chromapods 
within both podgroups must all fire before the first chromapod fires again. 

29. A method according to claim 27, where during high-speed 
printing, all podgroups fire nozzles simultaneously and the chromapods 
within a single podgroups must all fire before the first chromapod fires again. 

30. A method according to claim 26, where the printhead produces 
at least one line of feedback to adjust the timing of the firing pulses. 

31. In a modular printhead for a color printer, including a plurality of 
nozzles each of which has an ink supply port, an ink deposition port and a 
firing control port to receive signals to cause deposition of an ink dot from 
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the deposition port during a firing cycle of the printhead; where, the nozzles 
of said printhead are arranged in pods, with the ink supply ports of the 
nozzles of each pod connected to a conunon ink supply line, the nozzles of 
each pod are arranged in a number of distinct rows, and pods of each 
different color are arranged together into operating groups in which selected 
mutually exclusive sub-groups of nozzles have their firing control ports gated 
to enable them to be fired simultaneously at predetermined phases of a firing 
cycle, and where the firing control port of each nozzle has an associated 
NozzleEnable bit that determines whether or not the nozzle will fire during a 
Print Cycle, a method of loading NozzleEnable bits , comprising the steps of: 
loading the NozzleEnable bits for the next print cycle into a set of shift 
registers; and 

once all said shift registers have been fully loaded, transferring ail of 
the bits to the appropriate NozzleEnable bits. 

32. A method according to claim 31, where there are N selected 
mutually exclusive sub-groups of nozzles each having n nozzles, the method 
comprising the further step of: 

loading, during a first clock pulse NozzleEnable bits into said shift 
registers for the following nozzles: 

0, n, 2n, 3n. Nn; 

loading during the second clock pulse NozzleEnable bits into said shift 
registers for the following nozzles: 

1, n-hl, 2n+l, 3n-f l,...Nn-l-l; 

and so on. 

33. A method according to claim 32, where said shift registers are 
loaded with NozzleEnable bits in pod order. 

34. A method according to claim 33, where said NozzleEnable bits for 
a given pod are loaded into said shift registers starting with the nozzle at the 
first side of the rows, and proceeding in zig-zag fashion between the rows so 
that the nozzles are loaded from the first side to the other side. 
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35. A method according to claim 33, where said NozzleEnable bits for a 
given pod are loaded into said shift registers in row order, and loaded in 
nozzle order within row. 

36. A printhead capping mechanism for preventing evaporation of 
5 ink from a printhead, including a printhead cap and an actuating structure 

attached to said cap to selectively move said cap between an engaged 
position to press against the printhead and a disengaged position spaced 
away from the printhead, where the actuating structure includes a slip wheel 
to engage with a drive wheel in a printer in which the printhead is mounted, 

10 said engagement extending through at least part of a revolution of the drive 

wheel, such that rotation of said drive wheel in a first direction causes 
movement of said cap from said engaged position to said disengaged position, 
and that rotation of said drive wheel in a second direction causes movement 
of said cap from said disengaged position to said engaged position. 

15 37. A printhead capping mechanism according to claim 36, where 

said cap includes a capping plate which holds an elastomeric seal and a 
sponge. 

38. A printhead capping mechanism according to claim 36, where 
said elastomeric seal is shaped and sized to seal against said printhead when 

20 said cap is in said engaged position. 

39. A printhead capping mechanism according to claim 36, where 
said sponge is sized and positioned to catch any drops of ink emerging from 
said printhead when said cap is in said engaged position. 

40. A printhead capping mechanism according to claim 36, where 
25 when said printhead is in use, said actuating structure is operated to move 

said cap to said disengaged position where it is held out of the paper path of 
the printer. 

41. A printhead capping mechanism according to claim 36, where 
said actuating structure operates by pivoting said cap between said engaged 

30 and disengaged positions. 
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42. A printhead capping mechanism according to claim 41, where 
said cap is connected along the length of a rotatable rod, but spaced laterally 
away from said rod so that rotation of said rod about its axis causes 
movement of said cap between said engaged and disengaged positions. 

43. A printhead capping mechanism according to claim 42, where 
said slip wheel is positioned at an end of said rod. 

44. A printhead capping mechanism according to claim 43, where 
said drive wheel is coupled to the paper transport motor of the printer such 
that when printing is occurring said rod is driven to cause said cap to move 
to said disengaged position. 

45. A printhead capping mechanism according to claim 44, where 
said drive wheel is coupled to the paper transport motor of the printer such 
that when printing stops said rod is driven to cause said cap to move to said 
engaged position. 

46. A printhead capping mechanism according to claim 44. where a 
resilient member is used to assist in holding said cap in said engaged 
position. 

47. A printhead capping mechanism according to claim 46, where 
said resilience is included in said connection between the cap and the rod. 

48. A printhead capping mechanism according to claim 47, where 
said connection is a series of flexible arms. 

49. A printhead assembly including a printhead, and said printhead 
capping mechanism according to claim 36. 

50. A printer including said printhead capping mechanism 
according to claim 36, where a drive wheel of the paper transport system of 
the printer operates the actuating structure of the mechanism. 

51. A halftoner/compositor unit for halftoning a contone color layer to 
bi-level, and compositing a black layer over the halftoned contone layer, 
comprising: 
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an input port to receive a contone color layer in the form of a series of 
contone color pixel values, and a black layer in the form of a series of black 
dot values; 

a dither unit to dither each contone color pixel value received at said 
5 input port and determine the value of a bi-level output dot for each color 

component; 

a composite unit to receive the values of the bi-level output dots from 
said dither unit and the black dot values from said input port, and to 
composite the black layer over the halftoned layer; 
10 a clock enable generator to generate enable signals for clocking the 

contone color pixel input the black dot input, and the dot output; and 

an output port to deliver a set of bi-level image lines in the form of a 
series of bi-level dots. 

52. A halftoner/compositor unit according to claim 51, where in the 
15 output the color planes are separated. 

53. A halftoner/compositor unit according to claim 51, where the 
color contone layer is a CMYK contone layer. 

54. A halftoner/compositor unit according to claim 53, where the 
output stage of the unit uses 8 parallel pixel FIFOs, one each for even cyan, 

20 odd cyan, even magenta, odd magenta, even yellow, odd yellow, even black, 

and odd black, 

55. A halftoner/compositor unit according to claim 54, where the 
clock enable generator generates an even signal which is used to select the 
even or odd set of output dot FIFOs. 

25 56, A halftoner/compositor unit according to claim 51, where the unit 

generates a page of dots of a specified width and length and a number of 
registers are employed, as follows: 
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Halftoner/compositor control and configuration registers 


register 


widtn 


description 


start 


1 


Start the halftoner/compositor. 


stop 


1 


Stop the halftoner/compositor. 


page width 


14 


Page width of printed page, in dots. This is the number 
of dots which have to be generated for each line. 


left margin 


14 


Position of left margin, in dots. 






Position of right margin, in dots. 


page length 


15 


Page length of printed page, in dots. This is the number 
of lines which have to be generated for each page. 


black page 
width 


14 


Page width of black layer, in dots. Used to detect the 
end of a black line. 


contone page 
width 


14 


Page width of contone layer, in dots. Used to detect the 
end of a contone line. 


contone 
scale factor 


4 


Scale factor used to scale contone data to bi-level 
resolution. 



57. A halftoner/compositor unit according to claim 51, where in said 
dither unit each dot column of the dither volume is implemented as a fixed 
set of thresholds. 

58. A halftoner/compositor unit according to claim 57, where the 
dither unit uses a triple-threshold 64x64x3x8-bit (12KB) dither volume, and 
the three thresholds form a 24-bit value which is to be retrieved from a dither 
unit ROM in one cycle. 

59. A halftoner/compositor unit according to claim 58, where if dither 
unit registration is desired between color planes, then the same triple- 
threshold value can be retrieved once and used to dither each color 
component. 
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60. A halftoner/compositor unit according to claim 58, where if dither 
unit registration is not desired, then the dither unit can be spht into four 
subcells and stored in four separately addressable ROMs from which four 
different triple-threshold values can be retrieved in parallel in one cycle. 

61. A halftoner/compositor unit according to claim 58, where four 
color planes share the same dither unit at vertical and/or horizontal offsets of 
32 dots from each other. 

62. A halftoner/compositor unit according to claim 58, where a multi- 
threshold dither unit is used. 

63. A halftoner/compositor unit according to claim 62, where a triple- 
threshold dither unit converts a triple-threshold value T^, T2 and T3 and an 
intensity value V into an interval and thence a one or zero bit as shown in 
the following Table: 



Triple-thresholding rules 


interval 


output 


V<T, 


0 


T 1 < V < T2 


1 


T2 < V<T3 


0 


T3 < V 


1 



64. A halftoner/compositor unit according to claim 51, where given a 
4-bit halftoned color C^Y^^ and a 1-bit black layer opacity Kb. the 
composite logic is as defined in the following Table: 
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Composite logic 


color channel 


condition 


C 


Co A -.Kb 


M 


McA^Kb 


Y 


A — iKb 


K 


K^vKb 



65. A halftoner/compositor unit according to claim 51, where the 
clock enable generator uses a set of counters, and the internal logic of the 
5 counters is defined in the following Table: 
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Clock enable generator counter logic 


djuuier 


abbr. 




data 


load 

condition 


decrement 
condition 




v\ 
u 


14 


page width 


RP"v EOL" 


(D>0) ^ elk 


line 


L 


15 


page length 


RP 


(L>0) ^EOL 


lert 

margin 


T H jff 

LM 


14 


left margin 


RP V EOL 


(LM>0) elk 


ngnt 
margin 


RM 


14 


right margin 


RP vEOL 


(RM>0) ^cik 


even/ouci 
dot 


ill 


1 


0 


RP vEOL 


cik 


DiaCK uOt 




14 


black width 


RP vEOL 


(LM=0) ^ (BD>0) 
^ elk 


contone 
dot 


CD 


14 


contone 
width 


RP vEOL 


(LM=0) ^(CD>0) 
^ elk 


contone 
sub-pixel 


CSP 


.4 


contone scale 
factor 


RP V EOL V 
(CSP=0) 


(LM=0) ^ elk 


contone 
sub-line 


CSL 


4 


contone scale 
factor 


RPv (CSL=0) 


EOL ^ elk 


RP (reset page) condition: external signal 
^ EOL (end-of-line) condition: (D=0) ^ (BD=0) ^ (CD=0) 



66. A halftoner/compositor unit according to claim 51, where the 
logic of the clock enable signals is defined in the following Table: 
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Clock enable generator output signal logic 


output signal 


pnn H i 4^ rtn 
LfUtlUl uuu 


output dot clock enable 


(D>0) ^ -.EOP" 


black dot clock enable 


(LM=0) ^ (BD>0)A-nEOP 


contone pixel clock 
enable 


(LM=0) ^ (CD>0) ^ (CSP=0) ^ ^EOP 


contone line advance 
enable 


(CSL=0) ^ ^EOP 


even 


E=0 


margin 


(LM=0) V (RM=0] 


EOF (end-of-page) condition: L = 0 



67. In a halftoner/compositor unit for digitally halftoning a contone 
color layer to bi-level, and compositing a black layer over the halftoned 
contone layer, comprising: 

an input port to receive an expanded color contone layer in the form of 
a series of contone color pixel values, and an expanded black layer in the 
form of a series of black dot values; 

an output port to deliver a set of bi-level image lines in the form of a 
series of bi-level dots, a method of simultaneously halftoning and 
compositing, comprising the steps of: 

using a dither unit to dither each contone color pixel value received at 
the input port and determine the value of a bi-level output dot for each color 
component: 

using a composite unit to receive the values of the bi-level output dots 
from the dither unit and the black dot values from the input port, and to 
composite the black dots over the halftoned color dots; and 

using a clock enable generator to generate enable signals for clocking 
the contone color pixel input, the black dot input, and the dot output. 
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68. A method according to claim 67, comprising the further step of 
using a triple-threshold 64x64x3x8-bit (12KB) dither volume, where the 
three thresholds form a 24-bit value which is to be retrieved from the dither 
unit ROM in one cycle. 

69. A method according to claim 68, comprising, if dither registration 
is desired between color planes, the further step of using the same triple- 
threshold value which is retrieved once to dither each color component. 

70. A method according to claim 68, comprising, if dither cell 
registration is not desired, the further step of splitting the dither cell into four 
subcells and storing it in four separately addressable ROMs from which four 
different triple- threshold values can be retrieved in parallel in one cycle. 

71. A method according to claim 67, comprising the further step of 
using a multi-threshold dither. 

72. A method according to claim 68, comprising the further step of 
converting a triple-threshold value T^, and T3 and an intensity value V 
into an interval and thence a one or zero bi as shown in the following Table: 



Triple-thresholding rules 


interval 


output 


V<Ti 


0 


< V < T2 


1 


T2 < V <T3 


0 


T3 < V 


1 



73. A method according to claim 67, where given a 4-bit halftoned 
color CcMcYcKc and a 1-bit black layer opacity Kb, the composite logic is as 
defined in the following Table: 



wo 00/27640 



PCT/AU99/00984 



156 



Composite logic 


color channel 


condition 


C 


Cc A -,Kb 


M 


McA-,Kb 


Y 


Yc A -.Kb 


K 


KcvKb 



74. A method according to claim 67. where the clock enable generator 
uses a set of counters, and the internal logic of the counters is defined in the 
5 following Table: 
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Plnr 


k enable generator counter logic 


counter 


abbr. 


w. 


data 


load 

condition 


decrement 
condition 


dot 


D 


14 


page width 


RPV EOL*' 


(D>0) ^ elk 


line 


L 


15 


page length 


RP 


(L>0) ^EOL 


left 

margin 


LM 


14 


left margin 


RP vEOL 


(LM>0) ^ elk 


right 
margin 


RM 


14 


right margin 


RP vEOL 


(RM>0) "^clk 


even/odd 

UOI 


E 


1 


0 


RP V EOL 


elk 


black dot 


BD 


14 


black width 


RP vEOL 


(LM=0) ^ [BD>0) 
^ elk 


contone 
dot 


CD 


14 


contone 
width 


RP vEOL 


(LM=0) ^(CD>0) 
^ elk 


contone 
sub-pixel 


CSP 


4 


contone scale 
factor 


RP V EOL V 
(CSP^O) 


(LM=0) ^ elk 


contone 
sub-line 


CSL 


4 


contone scale 
factor 


RPv fCSL=0) 


EOL ^ elk 


RP (reset page) condition: external signal 

EOL (end-of-line) condition: (D=0} (BD=0} ^ (CD=0) 



75. A method according to claim 67. where the logic of the clock 
enable signals is defined in the following Table: 
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Clock enable generator output signal logic 


output signal 


condition 


output dot clock enable 


(D>0) ^ ^EOP^ 


black dot clock enable 


(LM=0) ^ (BD>0] A -.EOF 


contone pixel clock 
enable 


(LM=0) ^ (CD>0) ^ (CSP=0) ^ ^EOP 


contone line advance 
enable 


(CSL=0) ^ -nEOP 


even 




margin 


(LM=0) V (RM=0] 


EOF (end-of-page) condition: L = 0 



76. A dither unit for digitally halftoning a contone color image, in the 
form of an array of contone color pixel values, to bi-level dots; said dither 
unit comprising a dither volume; said dither volume comprising, for each 
dither cell location, a fixed set ofn thresholds defining n-fl intensity 
intervals within which said dither cell location is defined to be alternately 
not set and set. 

77. A dither unit according to claim 76, further comprising, for each 
color component of the image, a multi-threshold unit: all of said multi- 
threshold xmits operatively coupled to said dither volume; where each said 
multi-threshold unit determines the value of an output dot corresponding to 
a contone color pixel component value by determining whether the dither 
cell location corresponding to the location of said output dot is defined to be 
set within the intensity interval which said contone value uniquely selects. 

78. A dither unit according to claim 77, where three thresholds are 

used. 

79. A dither unit according to claim 78, where three 8-bit thresholds 
are used. 
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80. A dither unit according to claim 77, where if dither cell 
registration is desired between color planes, then a multi-threshold value is 
retrieved once from the dither volume and used to dither each color 
component. 

81. A dither unit according to claim 79, where if dither cell 
registration is not desired between color planes, then the dither cell is split 
into subcells and stored in separately addressable memories from which 
different multi-threshold values are retrieved in parallel. 

82. A dither unit according to claim 81, capable of dithering a four- 
component contone color image; said dither unit comprising four separate 
triple-threshold units; each said triple-threshold unit receiving a series of 
contone color pixel component values for respective color components: said 
dither unit also comprising a dither cell address generator; said address 
generator operating in conjunction with four four-way multiplexors, for 
respective triple-threshold imits, to control the retrieval of four different 
triple-threshold values from subcells of the dither volume. 

83. A dither unit according to claim 82, where the triple-threshold 
units convert triple-threshold values T^, and T3 and an intensity value V 
into an interval and thence a one or zero bit according to the rudes shown in 
the following Table: 



Triple-thresholding rules 


interval 


output 


V<Ti 


0 


T i < V < T2 


1 


T, < V sTj 


0 


T3 < V 


1 



84. In a dither unit for digitally halftoning a contone color image, in 
the form of an array of contone color pixel values, to bi-level dots, and said 
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dither unit comprising a dither volume, a halftoning method comprising the 
following steps: 

representing each dither cell location of said dither volume by a fixed 
set ofn thresholds which define n + 3 intensity intervals within which said 
dither cell location is defined to be alternately not set and set; and 

using the value of the contone pixel component being dithered to 
uniquely select one of said i7 + l intensity intervals, to determine the value of 
the output dot corresponding to said contone pixel component value. 

85. A method according to claim 84, where the dither unit further 
comprises, for each color component of the image, a multi-threshold unit: all 
of said multi-threshold units being operatively coupled to said dither volume; 
and the method further comprising the following step: 

determining in each said multi-threshold unit the value of an output 
dot corresponding to a contone color pixel component value by determining 
whether the dither cell location corresponding to the location of said output 
dot is defined to be set within the intensity interval which said contone value 
uniquely selects. 

86. A method according to claim 85, where three thresholds are used. 

87. A method according to claim 86, where three 8-bit thresholds are 

used. 

88. A method according to claim 85. comprising the further step, 
where dither cell registration is desired between color planes, of retrieving a 
multi-threshold value once and using it to dither each color component. 

89. A method according to claim 85, comprising the further step, 
where if dither cell registration is not desired between color planes, of 
splitting the dither cell into subcells, storing them in separately addressable 
memories, and retrieving different multi-threshold values from each memory 
in parallel. 

90. A method according to claim 89, capable of dithering a four- 
component contone color image; said method utilizing four separate triple- 
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threshold units; each said triple- threshold unit receiving a series of contone 
color pixel component values for respective color conaponents; said method 
also utilizing a dither cell address generator; said address generator operating 
in conjunction with four four- way multiplexors, for respective triple- 
5 threshold units, to control the retrieval of four different triple-threshold 

values from subcells of the dither volume. 

91. A method according. to claim 90, where said triple-threshold units 
convert triple-threshold values T^, T2 and T3 and an intensity value V into an 
interval and thence a one or zero bit according to the rules shown in the 
10 following Table: 



Triple-thresholding rules 


interval 


output 


V<Ti 


0 


Ti < V < T2 


1 


T2 < V <T3 


0 


T3 < V 


1 



92. A printer equipped with a printhead controller for a printhead of 
the type including a plurality of nozzles each of which has an ink supply port 

15 to receive ink from a reservoir, an ink deposition port to eject ink dots, and a 

firing control port to receive signals to cause deposition of an ink dot from 
said deposition port during a firing cycle of the printhead; where said 
printhead controller includes means to supply a firing signal to said firing 
control ports of said nozzles, and is operable, before each print job, to set all 

20 the nozzles to fire, and to execute a series of modified firing cycles to provide 

a series of short firing pulses to each nozzle, the duration of the pulse being 
insufficient to fire the drops, but enough to heat up the ink. 

93. A printer according to claim 92, where said printhead further 
includes a temperature sensor to produce a signal indicative of the 
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temperature of the printhead, and said printhead controller further includes 
means to receive the signal indicative of the temperature of the printhead 
from the temperature sensor, and said series of short firing pulses continues 
until said signal indicative of the temperature of the printhead indicates that 
it has reached its operating equilibrium temperature. 

94. A printer according to claim 92, where said short firing pulses 
each contain about half the energy of a firing pulse that is sufficient to fire a 
drop of ink. 

95. A printer according to claim 92, where the printhead controller 
executes the series of modified firing cycles until a temperature between 10 
and 50° C above ambient is reached. 

96. A printer according to claim 95, where the printhead controller 
executes the series of modified firing cycles until a temperature between 20 
and 40"" C above ambient is reached. 

97. A printer according to claim 96, where the printhead controller 
executes the series of modified firing cycles until a temperature about 30° C 
above ambient is reached. 

98. A printer according to claim 92, where the printhead controller 
executes about 200 modified firing cycles for each nozzle. 

99. A printer according to claim 92, where the printhead controller 
executes the modified firing cycles for around 50 milliseconds. 

100. A printer according to claim 92, where the printhead controller 
executes the modified firing cycles while the data is being transferred to the 
printer. 

101. In a printer equipped with a printhead controller for a printhead 
of the type including a plurality of nozzles each of which has an ink supply 
port to receive ink from a reservoir, an ink deposition port to eject ink dots, 
and a firing control port to receive signals to cause deposition of an ink dot 
from the deposition port during a firing cycle of the printhead; where, the 
printhead controller includes means to supply a firing signal to the firing 
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control ports of the nozzles, a pre-heat method of operating the printhead 

controller, comprising the steps of: 

setting, before each print job. all the nozzles to fire; and 
executing a series of modified firing cycles to provide a series of short 
5 firing pulses to each nozzle, the duration of each pulse being insufficient to 

fire the drops, but enough to heat up the ink. 

102. The method of claim 101, where the printhead includes a 
temperature sensor to produce a signal indicative of the temperature of the 
printhead, and the printhead controller includes means to receive the signal 

10 indicative of the temperature of the printhead from the temperature sensor, 

and the method includes the further steps of: 

monitoring the signal indicative of the temperature of the printhead; 

and 

terminating the series of modified firing cycles when the printhead 
15 reaches its operating equilibrium temperature. 

103. The method of claim 101, where said short firing pulses each 
contain about half the energy of a firing pulse that is sufficient to fire a drop 
of ink. 

104. A method according to claim 101, where the printhead controller 
20 executes the series of modified firing cycles until a temperature between 10 

and 50° C above ambient is reached. 

105. A method according to claim 104, where the printhead controller 
executes the series of modified firing cycles until a temperature between 20 
and 40° C above ambient is reached. 

25 106. A method according to claim 105, where the printhead controller 

executes the series of modified firing cycles until a temperature about 30° C 
above ambient is reached. 

107. A method according to claim 101, where the printhead controller 
executes about 200 modified firing cycles for each nozzle. 
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108. A method according to claim 101, where the printhead controller 
executes the modified firing cycles for around 50 milliseconds. 

109. A method according to claim 101, where the printhead controller 
executes the modified firing cycles while the data is being transferred to the 
printer. 

110. A resource held in computer memory, multiple parallel 
processors which require simultaneous access to the resource and a resource 
address generator to generate coordinates within the resource, where the 
resource is divided into different parts with each part being stored in 
different memory banks, and the resource address generator generates 
coordinates which are used to select the parts of the resource that are used by 
each processor, the selection being arranged to ensure that each part is only 
used by one processor at a time. 

111. A resource according to claim 110, where the selection also 
ensures that each processor uses the parts in the order in which they appear 
in the resource. 

112. A resource according to claim 110, where the resource is a multi- 
threshold dither matrix used for digitally halftoning a contone color image, in 
the form of an array of contone color pixel values, to bi-level dots; said multi- 
threshold dither matrix comprising, for each dither cell location, a fixed set 
of n thresholds defining n + l intensity intervals within which said dither cell 
location is defined to be alternately not set and set. 

113. A resource according to claim 112, where the multiple parallel 
processors which require simultaneous access to the resource are multi- 
threshold units provided for each color component of the image, all of said 
multi-threshold units being operatively coupled to the multi-threshold dither 
matrix, and each said multi-threshold unit determining the value of an 
output dot corresponding to a contone color pixel component value by 
determining whether the dither cell location corresponding to the location of 
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said output dot is defined to be set within the intensity interval which said 
contone value uniquely selects. 

114. A resource according to claim 113, where the dither cell is split 
into subcells and stored in separately addressable memories from which 
different multi-threshold values are retrieved in parallel. 

115. A resource according to claim 114, where a four color component 
contone image is to be halftoned, four separate triple-threshold units may 
each receive a series of contone color pixel values for respective color 
components, and a dither cell address generator operates in conjunction with 
four four-way multiplexors, for respective threshold units, to control the 
retrieval of four different triple-threshold values from four different subcells 
of the dither matrix. 

116. A method of accessing resources held in computer niemory, 
where multiple parallel processors require simultaneous access to the 
resource and there is a resource address generator to generate coordinates 
within the resource, the method comprising the steps of: 

dividing the resource into different parts; 
storing each part in a different memory bank; and 
operating the resource address generator to generates coordinates 
which are used to select the parts of the resource that are used by each 
processor, the selection being arranged to ensure that each part is only used 
by one processor at a time. 

117. The method of claim 116, comprising the further step of: 

the selection also ensuring that each processor uses the parts in the 
order in which they appear in the resource. 

118. The method of claim 117, where the resource is a multi-threshold 
dither matrix for digital halftoning a contone color image, in the form of an 
array of contone color pixel values, to bi-level dots, said dither matrix 
comprising, for each dithe rcell location, a fixed set of n thresholds defining 
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n + 1 intensity intervals within which said dither cell location is defined to be 
alternately not set and set; 

the multiple parallel processors which require simultaneous access to 
the resource are multi-threshold units provided for each color component of 
the image; 

all the multi-threshold units are operatively coupled to the dither 
matrix; and the method includes the further step of: 

determining, for each multi-threshold unit, the value of an output dot 
corresponding to a contone color pixel component value by determining 
whether the dither cell location corresponding to the location of said output 
dot is defined to be set within the intensity interval which said contone value 
uniquely selects. 

119. The method of claim 118, comprising the step of: 
sphtting the dither cell into subcells and storing each subcell in a 

separately addressable memory from which different multi-threshold values 
are retrieved in parallel. 

120. The method of claim 118, where a four color component contone 
layer is to be halftoned, four separate triple threshold units each receive a 
series of contone color pbcel values for respective color components, and the 
method comprises the step of: 

operating the dither cell address generator in conjunction with four 
four-way multiplexors, for respective threshold units, to control the retrieval 
of four different triple threshold values from four different subcells of the 
dither matrix. 

121. A printer system for use in a printer having a printhead of the 
type including a plurality of nozzles each of which has an ink supply port, 
and ink deposition port and a firing control port to receive signals to cause 
deposition of an ink dot from the deposition port during a firing cycle of the 
printhead, the printer also including an ink reservoir to supply ink to the ink 
supply ports of said nozzles, and said printer system operates to predict 
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when said ink reservoir will run out of ink, said printer system comprising, 
an input port to receive a signal indicative of the number of dots of ink 
printed by or to be printed by said printer, a memory in which is stored data 
representing the number of dots of ink remaining in said reservoir, and a 
5 processor to receive signals from said input port and to update said memory 

as printing takes place, where said signal indicative of the number of dots of 
ink printed by the printer is related to the signals received at the firing 
control ports of said nozzles. 

122. The printer system of claim 121, where, at the end of a 

10 predetermined number of pages, an indication whether there is enough ink 
remaining in the reservoir to print another page is generated. 

123. The printer system of claim 122, where a new page will not be 
printed unless there is enough ink left. 

124. The printer system of claim 121, where the signal indicative of 
15 the number of dots printed or to be printed is derived from a controller for 

the printhead, the printhead itself, or the ink reservoir. 

125. The printer system of claim 121, where a dot counter maintains a 
count of the number of dots of ink fired or to be fired from the printhead. 

126. The printer system of claim 125, where the dot count is 
20 periodically cleared, 

127. The printer system of claim 125, where the dot counter has an 
input port to receive a signal whenever a dot is printed, a bit counter with 
clock and clear input terminals, a positive feedback connection aroimd the 
counter, and an output from the counter indicating the current count. 

25 128. The printer system of claim 127, where an encoder is placed in 

the input line to the dot counter to convert the signal received. 

129. The printer system of claim 121, for use in a printer which 
includes more than one ink reservoir, where the printer system includes an 
input port respective to each ink reservoir, to receive a signal indicative of 

30 the number of dots of ink from that reservoir printed by or to be printed by 



wo 00/27640 



PCT/AU99/00984 



168 

the printer, and the memory stores data representing the number of dots of 
ink remaining in each reservoir. 

130. In a printer system for use in a printer having a printhead of the 
type including a plurality of nozzles each of which has an ink supply port, 

5 and ink deposition port and a firing control port to receive signals to cause 

deposition of an ink dot from the deposition port during a firing cycle of the 
printhead, where the printer also including an ink reservoir to supply ink to 
the ink supply ports of said nozzles, a method of operating said printer 
system to predict when said ink reservoir will run out of ink, comprising the 
10 following steps: 

receiving a signal indicative of the number of dots of ink printed by or 
to be printed by said printer; 

storing data representing the number of dots of ink remaining in said 
reservoir; and 

^5 updating said memory as printing takes place; where, 

said signal indicative of the number of dots of ink printed by or to be printed 
by the printer is related to the signals received at the firing control ports of 
said nozzles. 

131. The method of claim 130, comprising the further step of: 
20 generating an indication whether there is enough ink remaining in the 

reservoir to print another page, at the end of a predetermined number of 
pages. 

132. The method of claim 131, where a new page will not be printed 
unless there is enough ink left. 

25 133. The method of claim 130, where the signal indicative of the 

number of dots printed or to be printed is derived from a controller for the 
printhead, the printhead itself, or the ink reservoir. 

134. The method of claim 130, comprising the further step of 
maintaining a count of the number of dots of ink fired or to be fired from the 

30 printhead. 
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135. The method of claim 134, comprising the further step of 
periodically clearing the dot count. 

136. The method of claim 130, where the printer includes more than 
one ink reservoir, comprising the further step: 

5 receiving a signal indicative of the number of dots of ink from each reservoir 

printed or to be printed; and 

storing data representing the number of dots of ink remaining in each 
reservoir. 

137. A firing pulse dinration control system for a printer, comprising: 
10 a first input port to receive a signal indicative of the voltage available; 

a programmable pulse duration table, indexed by signals received at 
the first input port, to generate control signals that represent predetermined 
durations for a firing pulse; and 

an output port to transmit the control signals. 
15 138. A control system according to claim 137, further comprising a 

second input port to receive a signal indicative of the temperature of the 
printhead in the printer wherein the programmable pulse duration table is 
indexed by signals received at both the first and second input ports. 

139. A control system according to claim 137, where the entries in the 
20 table represent values in the range of 0-4ms and a control output is generated 

according to the entry indexed. 

140. A control system according to claim 137, where a pulse width 
generator is placed downstream of the control system to receive its control 
output and generate the firing pulses for the printhead. 

25 141. A control system according to claim 137, where the table is 

written before printing the first page of a print run. 

142. A control system according to claim 137, where the table is 
updated in between pages of a' print run. 

143. A control system according to claim 137, where each entry in the 
30 table includes a weighting from one or more of the following features: 
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user brightness settings; 
viscosity curve of ink; 

Tsense which informs the controller how hot the printhead is; 

Vsense which informs the controller how much voltage is available to the 

actuator; 

Rsense which informs the controller of the resistivity (Ohms per square) of 
the actuator heater: and 

Wsense which informs the controller of the width of the critical part of the 
heater. 

144. A control system according to claim 137, where the Pulse 
Duration table has 256 entries, and each entry is 8-bits. 

145. A control system according to claim 138, where the signal 
indicative of voltage comes from Vsense, and the signal indicative of 
temperature comes from Tsense. 

146. A control system according to claim 145, where the signals 
received at the input ports are converted for use to index the table. 

147. A control system according to claim 146, where an 8-bit entry to 
the table is indexed by two 4-bit numbers, with the upper 4-bits from Vsense, 
and the lower 4-bits from Tsense. 

148. In a firing pulse duration control system for a printer, comprising: 
a first input port; 

a programmable pulse duration table; and 

an output port; a method of generating a firing pulse duration control 
signal, comprising the steps of: 

receiving a first signal indicative of the voltage available; 

indexing the programmable pulse duration table by the first signal to 

generate control signals that represent predetermined durations for a firing 

pulse; and 

transmitting the control signals. 
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149. A method according to claim 148, where a second input in 
provided, and the method includes the additional steps of: 

receiving a second signal indicative of the temperature of the printhead 
in the printer; and 

5 indexing the programmable pulse duration table by the first and 

second signals. 

150. A method according to claim 148, preceded by the step of writing 
the table before printing the first page of a print run. 

151. A method according to claim 150, comprising the additional step 
10 of updating the table in between pages of a print run. 

152. A method according to claim 148, comprising the additional step 
of weighting each entry in the table with one or more of the following 
features: 

user brightness settings; 
15 viscosity curve of ink; 

Tsense which informs the controller how hot the printhead is; 

Vsense which informs the controller how much voltage is available to the 

actuator: 

Rsense which informs the controller of the resistivity (Ohms per square) of 
20 the actuator heater; and 

Wsense which informs the controller of the width of the critical part of the 
heater. 

153. A method according to claim 149, comprising the additional step 
of using Vsense for the signal indicative of voltage, and using Tsense for the 

25 signal indicative of temperature. 

154. A method according to claim 153, comprising the additional step 
of converting the signals received at the input ports for use to index the table. 

155. A method according to claim 154, comprising the additional step 
of indexing an 8-bit entry to the table by two 4-bit numbers, with the upper 

30 4-bits from Vsense, and the lower 4-bits from Tsense. 
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